You will find long stretches of roadway, interrupted occasionally by unique towns and attractions in the 487 miles (784 km) of Route 66 in New Mexico. Much of Route 66 functions as a frontage road to Interstate Highway 40, which replaced Route 66 after 1956.