Welcome to the gateway of the navajo nation that is gallup new mexico conveniently located along historic route 66 and i 40 the fairfield inn suites gallup is your crossroads where modern accommodations meet ancient cultures native traditions from the spectacular landscapes of pyramid rock church rock and red rock park to the history shaping contributions of the navajo code talkers we are always ready to welcome you with amenities like thoughtfully designed guest rooms and suites