Cheii's Restaurant

Gallup, NM · Restaurant

Rating
3.5/5
★★★★☆ 3.5
Reviews
20
Rank in Gallup
#59
of 109 restaurants
City Percentile
17%
rating percentile
Address
Cheii's Restaurant, 249 E NM-118, Gallup, NM 87301
Phone
(505) 870-1741
Website
www.firerockcasino.com/restaurants/cheiis-restaurant-2
Status
Open · Closes 12 AM

Cheii's Restaurant is a restaurant located in Gallup, NM. It is one of 109 restaurants listed in Gallup. Its 3.5-star rating is slightly below the Gallup city average of 3.9 stars. There are 10 photos associated with this location.

About Cheii's Restaurant

Grab your closest friends and head to Cheii’s Restaurant for all the authentic Navajo food, burgers, chili, nachos, salads,mouth-watering appetizers and LIVE sports games. With our 8 foot by 20 foot double LED HDTV Fire Rock Casino has the largest... More

Hours

SaturdayClosed

Customer Reviews

★★★★☆ 4.0 William Hatch · Dec 2025

We come in for a dinner. Wasn't disappointed. We got a good dinner and appetizer. The nachos i think could use some meat but they was fresh and good. The wife had a avocado burger and fries. She is was happy with it. I had the salmon dish. It was great!! We'll be back for more.

★★★★★ 5.0 Patrick Lellieu · Aug 2025

If you’re looking for authentic flavor and heartfelt hospitality, Cheii’s Restaurant is the place to go. From the moment you walk in, the staff makes you feel like family. Friendly, attentive, and full of genuine warmth, the entire team goes out of their way to ensure you’re comfortable and well taken care of. At Cheii’s every dish is cooked with tradition and pride. The steaks & lamb dishes are rich and satisfying, the frybread is perfectly golden and fluffy (amazing with honey), and the green chile packs the right amount of heat and soul. You can taste the love in every bite. A special shout out to Crystal, Keisha & Alexis!!!

★★★★★ 5.0 Emily Rivera · Jan 2026

My husband and I went for our anniversary dinner last night. We were a little hesitant, seeing prior reviews, but decided to give it a shot because of its proximity to our accommodations. We are so glad that we did. There was about a 30 min wait, which still wasn’t bad, considering it was dinner hour on Friday night. I had a ribeye and my husband had a burger. Both were cooked to perfection. The service was great from front of house to back. Crystal, our waitress, was phenomenal. My husband and I can’t wait to go back!

★★★★★ 5.0 Santos Rivera · Jan 2026

There was a bit of a wait, but it was totally worth it! The food was phenomenal and reasonably priced. Our service was excellent! Crystal was our server and she was great! My wife and I can’t wait to go back! In fact, we may just make this one of our weekly places to eat!!

★★★★★ 5.0 Joone Moz · Aug 2025

First time here and the food was just "OK" and service needed attention. I think all of the floor workers in to be re-trained. I would only come here to eat if someone else was paying.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Restaurant

Top Restaurants in Gallup

NameRatingReviews
Blitz Nutrition★★★★★ 5.020 reviews
Jason Arsenault CPA, LLC★★★★★ 5.020 reviews
Flavor of the Middle East★★★★★ 4.920 reviews
Blackbird Bakehouse by Flavour Savour★★★★★ 4.920 reviews
Pizza Edge - Gallup★★★★★ 4.920 reviews
Oasis Mediterranean restaurant★★★★★ 4.720 reviews
Gallup Coffee Company★★★★★ 4.720 reviews
305 Fire Pizza★★★★★ 4.720 reviews
Mama's Kitchen★★★★★ 4.620 reviews
Scooter's BBQ★★★★★ 4.520 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.