En 1986 se inauguró la prisión El Acebuche de Almería, que tiene 478 celdas residenciales y 96 auxiliares, y una ocupación a 31 de diciembre de 2010 de 1.000 internos.

En Cádiz hay tres cárceles ubicadas en El Puerto de Santa María y dos Centros de Inserción Social (CIS) en Algeciras y Jerez de la Frontera. La prisión Puerto III, la última inaugurada y que entró en funcionamiento en 2007, es un centro prototipo que cuenta con 1.008 celdas residenciales y 77 auxiliares. A 31 de diciembre de 2010 tenía 840 internos.

La prisión de Córdoba fue inaugurada en el año 2000. Sus 1.145 celdas -1.008 residenciales y 137 auxiliares- albergaban a finales de 2010 a 1.824 internos, con una media anual de 1.683 hombres y 102 mujeres. Esta provincia cuenta además con un Centro de Inserción Social con otras 135 celdas.

En la provincia de Granada se creó en 1998 la prisión de Albolote, como centro prototipo (1.008 celdas residenciales y 160 auxiliares) y cuenta además con un Centro de Inserción Social. La población reclusa que alberga está compuesta por 1.488 hombres y 157 mujeres.

El centro penitenciario de Huelva, ubicado en San Juan del Puerto, se inauguró en 1996. Tiene una capacidad de 1.008 celdas residenciales y 98 auxiliares.

La prisión de Jaén, que data de 1986, dispone de 385 celdas residenciales y 65 auxiliares, con una ocupación de 736 internos.

Málaga cuenta con la prisión de Alhaurín de la Torre (1991), con 752 celdas residenciales y 130 auxiliares, y un Centro de Inserción Social (2009) con 204 celdas.

Las prisiones de Sevilla-I (1988) y Sevilla-II (2008), ubicada en Morón de la Frontera, disponen de 895 y 1.214 celdas respectivamente. La provincia dispone además de la prisión de mujeres de Alcalá de Guadaíra (1991), un Centro de Inserción Social, un hospital psiquiátrico penitenciario (1990) y una Unidad de Madres (2010).