La construcción de la cárcel del Distrito de Riohacha ha presentado distintos retrasos.
Lo anterior se debió inicialmente a una tutela la cual ocasionó la parálisis de la obra. Actualmente el gremio de los volqueteros denuncian que los contratistas 'llegaron desde la capital del País, no con el objetivo de generar empleo en la región, sino cargando con todo lo que se requiere para los trabajos'.