| Bernalillo County Metropolitan Detention CenterAlbuquerque | County jail | Bernalillo County | (505) 839-8700 | 1,950 |
| Bernalillo County Youth Services CenterAlbuquerque | Juvenile facility | Bernalillo County | (505) 468-7236 | 78 |
| Camino Nuevo Youth CenterAlbuquerque | Juvenile facility | Bernalillo County | (505) 383-3829 | 96 |
| Catron County Detention CenterReserve | County jail | Catron County | (505) 533-6222 | 10 |
| Central NM Correctional Facility / Main / Level II UnitLos Lunas | State prison | Valencia County | (505) 383-3359 | — |
| Central NM Correctional Facility, Level I UnitLos Lunas | State prison | Valencia County | (505) 865-2728 | 400 |
| Chaves County Adult Detention CenterRoswell | County jail | Chaves County | (575) 624-6517 | 400 |
| Chaves County Juvenile Detention CenterRoswell | Juvenile facility | Chaves County | (575) 624-6519 | 16 |
| Cibola County Correctional CenterMilan | Regional jail | Cibola County | (505) 285-4900 | — |
| Colfax County Vigil-Maldonado Detention CenterRaton | County jail | Colfax County | (575) 445-3691 | 42 |
| Crownpoint District Adult and Juvenile Facility | Juvenile facility | McKinley County | (505) 786-2060 | 56 |
| Curry County Adult Detention CenterClovis | County jail | Curry County | (575) 762-3810 | 262 |
| Debaca County JailFort Sumner | County jail | De Baca County | — | — |
| Doña Ana County Detention CenterLas Cruces | County jail | Doña Ana County | (575) 647-7600 | 846 |
| Eddy County Detention CenterCarlsbad | County jail | Eddy County | (575) 887-7556 | 301 |
| Grant County Jail / Juvenile Detention CenterSilver City | Juvenile facility | Grant County | (505) 534-3803 | 10 |
| Guadalupe County Correctional FacilitySanta Rosa | State prison | Guadalupe County | (575) 472-1002 | — |
| Hidalgo County Detention CenterLordsburg | County jail | Hidalgo County | (575) 542-3050 | 158 |
| John Paul Taylor CenterLas Cruces | Juvenile facility | Doña Ana County | (575) 827-7629 | 48 |
| Lea County Correctional FacilityHobbs | Regional jail | Lea County | (575) 392-4055 | 1,200 |
| Lea County Detention CenterLovington | County jail | Lea County | (575) 396-8669 | 432 |
| Lincoln County Detention CenterCarrizozo | County jail | Lincoln County | (575) 648-6510 | 144 |
| Los Alamos Police Department Detention Center | City jail | Los Alamos County | (505) 662-8235 | — |
| Luna County Detention CenterDeming | County jail | Luna County | (575) 544-0191 | 385 |
| McKinley County Adult Detention CenterGallup | County jail | McKinley County | (505) 979-7224 | 328 |
| New Mexico Behavioral Health Institute - Forensic DivisionLas Vegas | State prison | San Miguel County | (505) 454-2100 | — |
| NM Youth Diagnostic Development CenterAlbuquerque | Juvenile facility | Bernalillo County | (505) 841-2400 | 108 |
| Northeast New Mexico Detention FacilityClayton | Regional jail | Union County | (575) 374-4005 | 625 |
| Northwest New Mexico Correctional CenterGrants | State prison | Cibola County | (505) 287-2941 | — |
| Otero County Detention CenterAlamogordo | County jail | Otero County | (575) 437-6420 | 208 |
| Otero County Prison FacilityChaparral | Regional jail | Otero County | (575) 824-4884 | 1,418 |
| Otero County Processing CenterChaparral | Immigration detention | Otero County | (575) 824-0440 | 1,089 |
| Penitentiary of New Mexico, Level II UnitSanta Fe | State prison | Santa Fe County | (505) 827-8201 | — |
| Penitentiary of New Mexico, Level V UnitSanta Fe | State prison | Santa Fe County | (505) 827-8201 | — |
| Penitentiary of New Mexico, Level VI UnitSanta Fe | State prison | Santa Fe County | (505) 827-8201 | — |
| Quay County Detention CenterTucumcari | County jail | Quay County | (575) 461-4664 | 57 |
| Rio Arriba County Adult Detention FacilityTierra Amarilla | County jail | Rio Arriba County | (575) 588-7350 | 140 |
| Roosevelt County Detention CenterPortales | County jail | Roosevelt County | (575) 356-6871 | 140 |
| Roswell Correctional CenterHagerman | State prison | Chaves County | (575) 888-3838 | 340 |
| San Juan County Adult Detention CenterFarmington | County jail | San Juan County | (505) 566-4500 | 1,091 |
| San Juan County Juvenile Services CenterFarmington | Juvenile facility | San Juan County | (505) 324-5800 | 47 |
| San Miguel County Detention CenterLas Vegas | County jail | San Miguel County | (505) 454-7403 | 150 |
| Sandoval County Detention CenterBernalillo | County jail | Sandoval County | (505) 867-5339 | 386 |
| Santa Fe County Adult Correctional Facility | County jail | Santa Fe County | (505) 428-3231 | 775 |
| Santa Fe County Youth Development Facility | Juvenile facility | Santa Fe County | (505) 424-5605 | — |
| Sierra County Detention FacilityTruth Or Consequences | County jail | Sierra County | (575) 894-2537 | — |
| Socorro County Detention Center | County jail | Socorro County | (575) 835-0945 | 90 |
| Southern NM Correctional Facility, Level II UnitLas Cruces | State prison | Doña Ana County | (575) 523-3200 | — |
| Southern NM Correctional Facility, Level III UnitLas Cruces | State prison | Doña Ana County | (575) 523-3200 | — |
| Springer Correctional Center | State prison | Colfax County | (575) 483-3100 | 294 |
| Taos County Adult Detention Center | County jail | Taos County | (575) 737-6410 | 88 |
| Torrance County Detention FacilityEstancia | Regional jail | Torrance County | (505) 384-2711 | — |
| Valencia County Adult Detention CenterLos Lunas | County jail | Valencia County | (505) 565-8900 | 109 |
| Valencia County Juvenile Detention CenterLos Lunas | Juvenile facility | Valencia County | — | — |
| Western NM Correctional FacilityGrants | State prison | Cibola County | (505) 876-8300 | 673 |