June 22, 2019 Interstate 40 arrives in New Mexico First sections of Interstate 40 finished in Quay County. Interstate 40 is completed in New Mexico in 1981. Post navigation Pueblo people win the right to voteTierra Amarilla Courthouse Raid