Gallup, New Mexico is more than a stop on Route 66 ... It is located just off I-40 and offers easy access to local attractions. Coal Basin Ranch: This is a private ranch that offers camping, hiking, ...