Destination guide
More about Red Rock Park
Discover the natural beauty of Red Rock Park in Church Rock, New Mexico
Tell me more about Red Rock Park
Red Rock Park · Best Restaurants · Curated · Updated 2026
Best Restaurants near Red Rock Park
Discover the best restaurants near Red Rock Park. Find inspiration for your trip with our curated list of top-rated spots, local favorites, and hidden gems.
The 10 best restaurants near Red Rock Park
Cheii's Restaurant
Experience the rich flavors of New Mexico at Cheii's Restaurant in Gallup - your destination for authentic Southwestern cuisine.
249 E NM-118, Gallup, NM 87301
Route 66 Diner
Experience classic American comfort food at Route 66 Diner in Gallup - where nostalgia meets delicious dining along historic Route 66.
2502 E E Hwy 66, Gallup, NM 87301
Route 66 Railway Cafe
Experience authentic breakfast delights at Route 66 Railway Cafe in Gallup, NM – where Latin American flavors meet classic diner charm.
2150 E, 2150 E Hwy 66, Gallup, NM 87301
Grandpa's Grill
Experience delightful grilled cuisine at Grandpa's Grill in Gallup, NM – where comfort meets flavor in a welcoming family atmosphere.
2001 E Aztec Ave, Gallup, NM 87301
La Carreta Restaurant
Experience authentic Mexican cuisine at La Carreta Restaurant in Gallup—where every meal is a celebration of flavor and culture.
1910 E Aztec, Gallup, NM 87301
Chili Factory
Experience the authentic taste of Mexico at Chili Factory in Gallup—where every bite tells a story of tradition and flavor.
1834 E E Hwy 66, Gallup, NM 87301
Dine Grill & John's Meat Market
Experience authentic Southwestern flavors at Dine Grill & John's Meat Market in Gallup, NM - A true culinary delight!
1323 E Hwy 66, Gallup, NM 87301
Earl's Family Restaurant
Discover Earl's Family Restaurant in Gallup - where delicious breakfasts meet family-friendly dining in a cozy atmosphere.
1400 E Hwy 66, Gallup, NM 87301
Avalon Restaurant
Savor authentic Chinese flavors at Avalon Restaurant in Gallup - an essential stop for culinary adventurers seeking deliciousness.
1310 E Hwy 66, Gallup, NM 87301
La Barraca Restaurant
Experience authentic Mexican cuisine at La Barraca Restaurant in Gallup - a culinary journey filled with vibrant flavors and warm hospitality.
1303 E, 1303 E Hwy 66, Gallup, NM 87301
More to explore near Red Rock Park
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.