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 screen in New Mexico.
So what are you waiting for? Enjoy traditional Navajo dishes while watching live sports on the biggest screen New Mexico has to offer, only at Fire Rock Casino!
Based on 22 reviews, the restaurant has received a rating of 3.1 stars. Price
✔️ Dine-in ✔️ Takeout ✔️ No delivery

Address:
249 E NM-118, Gallup, NM 87301
Phone: (505) 870-1741
Website: https://www.firerockcasino.com/restaurants/cheiis-restaurant-2/
Hours
| Tuesday |
8 AM–10 PM |
| Wednesday |
8 AM–10 PM |
| Thursday |
8 AM–10 PM |
| Friday |
8 AM–10 PM |
| Saturday |
8 AM–10 PM |
| Sunday |
8 AM–10 PM |
| Monday |
8 AM–10 PM |
Photo Gallery
Reviews
Ray Irani
Sadly our visit wasn’t the experience we thought it would be. The food (always subjective to one’s personal tastes) just was not good. Everything was dry and a little overcooked.
… more
Rebecca
We waited over one hour for a table of 12. We were told they wouldn’t know when they would be able to seat us because, apparently, putting tables together is a “fire hazard”, and there was no time limit for people who were already eating in the restaurant. Also, a security person touched a little girl without the parents’ permission, a fight almost broke out, and people were waiting to get in. Bad management!
… more
Ms. A Pino
Never disappointed. Great chefs and staff.
… more
merrisha livingston
Had order about 8:35pm. Got it from curbside pick-up.
… more
Donna Charley
It’s Friday and there’s a line to get a table, so i understand but our food was on the cold, aged side. We ordered the steak and shrimp. Steak was overcooked and dry, ordered medium rare. Fries was cold and lanky. I suspect the steak is cooked ahead and kept under heat light… it was very dry. Don’t think they realize we’re paying $13.99 for one dinner. There was 2 of us and our meals were the same. Little disappointed by oh well. Don’t know who to complain too either lol Probably go somewhere else for steak and shrimp next time. The frybread was fresh and very good.
… more
Gloria Martin
Me and my mother have order food from the snack bar of the casino and we ended up with stomach issues! I threw up right after I ate the food! Horrible experience!!!
… more
Buddo Hood
Beautiful Dining Room Decor, Service with a smile and delicious food & beverages! A very enjoyable atmosphere.
… more
PJ Campos
Affordable dinner with great quality for the price.
… more
Dallan Livingston
Rude servers and food didn’t met expectations
… more
Vigo The Carpathian
A woman named “Rosita” working the bar is extremely racist and apparently mad at the world first and foremost
… more
… View more