Law enforcement agencies in New Mexico have shut down I-40 eastbound from Tucumcari, and US 54 from Tucumcari to the Texas state line.