New Mexico State Police have closed an 80-mile stretch of Interstate 40 due to snow and hazardous driving conditions.