Gallup NM Food Products Retail 1. 2300 E Historic Hwy, 66, Gallup, NM 87301 | McDonald's (505) 722-6133