Strong winds and blowing dust in New Mexico have closed Interstate 10 east of Willcox, according to the Arizona Department of Transportation.