La sal en Restrepo se procesaba de dos formas: de manera artesanal y con un proceso más elaborado, utilizando hornos alimentados con carbón, que después fueron reemplazados por gas natural. Esta actividad es un fuerte referente identitario del municipio. La historia de Restrepo también está ligada a la colonización y poblamiento de Villavicencio y Medina. A partir de 1840, inmigrantes de Cundinamarca y Casanare iniciaron un proceso de colonización, y más tarde, otros migrantes se asentaron y empezaron a cultivar café y cacao, y a criar ganado. La colonia penal cerca de las salinas, establecida en 1905 y clausurada en 1910, dejó un asentamiento de exconvictos que contribuyeron al crecimiento del municipio. El municipio, originalmente llamado La Colonia, fue renombrado a Restrepo en honor a Emiliano Restrepo Echevarría, un benefactor importante.