List of Applebees Stores in Gallup, NM Outlet Note Regular Brands Applebees New Mexico Gallup Rating 4.6 based on 68 votes Official Website http://www.applebees.com/ Products Snacks Beverages Salads Desserts Sandwiches NameAddressPhone Name/Address/Phone Applebee's outlet - Gallup 1560 W. Maloney Ave. (505) 726-0401 People Also Viewed