A New Mexico middle school was placed on lockdown Tuesday morning after police say shots were fired inside.