List of McDonald's Stores in Gallup, NM Outlet Note Regular Brands McDonald's New Mexico Gallup Rating 4.8 based on 52 votes Official Website http://www.mcdonalds.com/us/en/home.html Products Coffee Breakfast Ice Cream Chicken Nuggets Fries French Fries Oatmeal Hamburger NameAddressPhone Name/Address/Phone McDonald's outlet - Gallup 1650 W Maloney Ave (505) 863-1955 McDonald's outlet - Gallup 2300 E Historic Highway 66 (505) 722-6133 McDonald's outlet - Gallup 2614 W Historic Highway 66 (505) 863-4369 McDonald's outlet - Gallup 700 Us-666 N (505) 722-0002 People Also Viewed