El 5 de diciembre de 1995, a través de la ordenanza No. 030 de la Asamblea Departamental de La Guajira, se constituyó el Municipio de Dibulla y con él Palomino paso a ser uno de sus 5 corregimientos. Palomino, se ubica en un antiguo territorio de la etnia Kogui, sobre la Transversal del Caribe, a orillas del rio Palomino, cerca de la costa del Mar Caribe. Su territorio tiene todos los pisos térmicos, desde el nivel del mar hasta las nieves perpetuas de la Sierra Nevada de Santa Marta, teniendo siempre un clima húmedo tropical que permite encontrar allí una selva exótica con gran biodiversidad y playa. El trazado urbano del pueblo se estableció en una cuadricula ortogonal alrededor de la plaza central. Edificios como la iglesia católica, una escuela, una comisaria y un centro de salud se han encontrado desde siempre alrededor de la plaza del pueblo. Sus primeras casas fueron viviendas unifamiliares de madera y cubiertas con techo de hoja de palma. Con el tiempo, las primeras casas modernas (de ladrillo y cemento) comenzaron a surgir entre 1940 y 1950 cuando sus habitantes incursionaron en actividades económicas como la agricultura, la ganadería y la pesca, propias hasta hoy en la región.

Palomino fue durante los años ochenta y noventa un lugar que tuvo un alto grado de conflicto armado. Hoy en día reina la tranquilidad y se ha convertido en uno de los destinos turísticos más aclamados para los turistas extranjeros y locales. Su potencial ecológico, ambiental, hídrico y cultural que muestra una exuberante flora y fauna, un clima ideal y una variedad de playas, hace que sus visitantes se relajen, descansen y disfruten de esta parte del caribe colombiano, a 45 minutos del Parque Nacional Natural Tayrona y a 2 horas de las ciudades de Santa Marta y Riohacha.