El ex gobernador de La Guajira, Hernando Deluque, y la exalcaldesa del municipio de Uribia, Cielo Redondo, están a órdenes de la justicia por temas de corrupción. La Corte Suprema de justicia condenó a nueve años de cárcel a Deluque por el delito de celebración de contratos sin el lleno de los requisitos y por apropiación de recursos públicos. "Nando" Deluque es padre del actual presidente de la Cámara, Alfredo Deluque.
La exalcaldesa de Uribia, Cielo Redondo, se entregó a ante agentes de la Fiscalía después de meses de huirle a una orden de captura dictada por el Fiscal Eduardo Montealegre, y de fallidos intentos por detenerla. Esta expidió acusada de presuntos vínculos con el paramilitarismo en ella región y de irregularidades en la contratación de un municipio, rico en regalías, que ha manejado durante casi quince años cuyo poder logró conservar a través de su hijo Luis Solano, quien actualmente es el alcalde de Uribia.