McDonald's Address: 700 US Highway 491, Gallup, NM 87301 Phone: (505) 722-0002 Payment: Restaurants, Foods-Carry Out, Burgers, Mc Donald's Other Businesses: Golden Corral Buffet & Grill at 600 N Eleventh St, Gallup, NM 87301 McDonald's at 700 US Highway 491, Gallup, NM 87301 Pizza Hut at 715 US Highway 491, Gallup, NM 87301 Furr's at 505 US Highway 491, Gallup, NM 87301 Burger King at 801 US Highway 491, Gallup, NM 87301