All 11 of New Mexico’s state prisons went on lockdown Monday morning in what officials described as a standard security sweep.