O problema de superlotação nas unidades prisionais também chegou ao interior do Estado. No CDP de Parelhas, construído em pleno centro da cidade, margeado por centro comercial e unidades residenciais, a capacidade máxima já foi ultrapassada.
Dimensionado para comportar 90 presos, hoje a unidade conta com 110 no regime fechado e 25 no regime semi-aberto. Apesar da superlotação, a direção garante que o clima é de normalidade.