Destination guide
More about Rex Museum
Discover the vibrant history and culture of Gallup, New Mexico at the Rex Museum, a hidden gem along historic Route 66.
Tell me more about Rex Museum
Rex Museum · Best Restaurants · Curated · Updated 2026
Best Restaurants near Rex Museum
Discover the best restaurants near Rex Museum. Find inspiration for your trip with our curated list of top-rated spots, local favorites, and hidden gems.
The 10 best restaurants near Rex Museum
Coal Street Pub
Discover Coal Street Pub: A delightful blend of American and Mexican cuisine in Gallup's heart—perfect for families and travelers alike.
303 W Coal Ave, Gallup, NM 87301
Jerry's Cafe
Discover authentic Southwestern breakfast delights at Jerry's Cafe in Gallup – where every bite tells a story.
406 W Coal Ave, Gallup, NM 87301
Maria's Restaurant
Experience authentic Mexican cuisine at Maria's Restaurant in Gallup - where every bite tells a story of flavor and tradition.
110 W Coal Ave, Gallup, NM 87301
Sammy C's Rock N' Sports Pub & Grille
Discover delicious food and an energetic atmosphere at Sammy C's Rock N' Sports Pub & Grille in Gallup - where sports meet great dining.
107 W Coal Ave, Gallup, NM 87301
Genaro's Cafe
Experience authentic Mexican cuisine at Genaro's Cafe in Gallup, NM – where every meal tells a story.
600 W Hill Ave, Gallup, NM 87301
Grandma's Restaurant
Experience the rich flavors of authentic Mexican cuisine at Grandma's Restaurant in Gallup - where every meal feels like home.
410 N 3rd St, Gallup, NM 87301
Angela's Café
Discover delicious American comfort food at Angela's Café in Gallup – where local flavors meet cozy ambiance.
201 E Hwy 66, Gallup, NM 87301
Gordo's Cafe
Experience the vibrant flavors of authentic Mexican breakfasts at Gordo's Cafe in Gallup, NM - where every bite tells a story.
800 W Coal Ave, Gallup, NM 87301
Don Diego's Restaurant & Lounge
Discover authentic Mexican flavors at Don Diego's Restaurant & Lounge in Gallup - a family-friendly eatery on historic Route 66.
801 W Historic Hwy 66, Gallup, NM 87301
Mama's Kitchen
Discover authentic Southwestern flavors at Mama's Kitchen in Gallup – where hearty meals meet warm hospitality.
820 W Maloney Ave, Gallup, NM 87301
More to explore near Rex Museum
Jump into the most useful discovery pages nearby, from experiences and heritage highlights to food, stays, shopping, and evening ideas.
Get the app
Your all‑in‑one travel companion app
Explore expert travel guides, compare and book tours, experiences, hotels, and more—all from the palm of your hand. Download now for seamless trip planning wherever your wanderlust takes you.