Gallup is on Interstate 40, which at this point follows the route of historic Route 66. It is about two hours from Albuquerque. This stretch of road, however, is seemingly under nearly constant construction, and you may have some unexpected driving delays. Dust storms and wind-driven blizzards can also create delays, particularly between Gallup and Grants.
Gallup is served intermittently by Mesa Airlines, a commuter line. The nearest major airport is in Albuquerque. If you're flying into Albuquerque, the distances are such that it's about a toss-up whether it's more time-efficient to take the commuter line or simply drive. As of December 2005, Mesa is not flying into Gallup anyway, but check back occasionally.
Amtrak's Southwest Chief (http://www.amtrak.com/ser...), the main Amtrak train line across the Southwest, has a station in Gallup. The westbound train arrives at 7:08PM and the eastbound train arrives at 8:51AM. This stop has no ticket office and no Quik-Trak ticket machine so tickets must be purchased at another station or on-line.
