HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Rodolfo's Mexican Grill — Restaurant in Cheyenne

Name
Rodolfo's Mexican Grill
Description
Nearby attractions
Holliday Park
19th Morrie Ave, Cheyenne, WY 82001
Cheyenne Artist Guild
1701 Morrie Ave, Cheyenne, WY 82001, United States
Union Pacific Railroad Historical Society
1111 E Lincolnway, Cheyenne, WY 82001
The Lincoln
1615 Central Ave, Cheyenne, WY 82001
Cheyenne Depot Plaza
1 Depot Square Capitol &, W 15th St, Cheyenne, WY 82007
Cheyenne Depot Museum
121 W 15th St, Cheyenne, WY 82001
Wyoming Historic Governors' Mansion State Historic Site
300 E 21st St, Cheyenne, WY 82001
The Blue Stem Wine House
1909 Warren Ave, Cheyenne, WY 82001
Historic Atlas Theatre
211 W Lincolnway, Cheyenne, WY 82001
Visit Cheyenne
121 W 15th St, Cheyenne, WY 82001
Nearby restaurants
Blackjack Pizza & Salads
905 E Lincolnway, Cheyenne, WY 82001
Good Friends
507 E Lincolnway, Cheyenne, WY 82001
Hacienda Guadalajara Cheyenne
317 E Lincolnway, Cheyenne, WY 82001
Village Inn
East Lincolnway, E 16th St #411, Cheyenne, WY 82001
Moshi Moshi hibachi express
400 E Lincolnway, Cheyenne, WY 82001
2 Doors Down
118 E 17th St, Cheyenne, WY 82001
Papa Johns Pizza
408 E Lincolnway, Cheyenne, WY 82001
Omelet House
216 E 17th St, Cheyenne, WY 82001
Arby's
310 E Lincolnway, Cheyenne, WY 82001
Best Tacos y Burritos la Paz
200 E 18th St, Cheyenne, WY 82001
Nearby hotels
The Downtowner Studios
1719 Central Ave #20, Cheyenne, WY 82001
Cheyenne Motel
1601 E Lincolnway, Cheyenne, WY 82001
Pioneer Hotel
209 W 17th St, Cheyenne, WY 82001, United States
Idelman Hotel
1609 Carey Ave, Cheyenne, WY 82001
Firebird Motor Hotel
1905 E Lincolnway, Cheyenne, WY 82001
Related posts
Keywords
Rodolfo's Mexican Grill tourism.Rodolfo's Mexican Grill hotels.Rodolfo's Mexican Grill bed and breakfast. flights to Rodolfo's Mexican Grill.Rodolfo's Mexican Grill attractions.Rodolfo's Mexican Grill restaurants.Rodolfo's Mexican Grill travel.Rodolfo's Mexican Grill travel guide.Rodolfo's Mexican Grill travel blog.Rodolfo's Mexican Grill pictures.Rodolfo's Mexican Grill photos.Rodolfo's Mexican Grill travel tips.Rodolfo's Mexican Grill maps.Rodolfo's Mexican Grill things to do.
Rodolfo's Mexican Grill things to do, attractions, restaurants, events info and trip planning
Rodolfo's Mexican Grill
United StatesWyomingCheyenneRodolfo's Mexican Grill

Basic Info

Rodolfo's Mexican Grill

801 E Lincolnway, Cheyenne, WY 82001, United States
4.0(379)
Save
spot

Ratings & Description

Info

attractions: Holliday Park, Cheyenne Artist Guild, Union Pacific Railroad Historical Society, The Lincoln, Cheyenne Depot Plaza, Cheyenne Depot Museum, Wyoming Historic Governors' Mansion State Historic Site, The Blue Stem Wine House, Historic Atlas Theatre, Visit Cheyenne, restaurants: Blackjack Pizza & Salads, Good Friends, Hacienda Guadalajara Cheyenne, Village Inn, Moshi Moshi hibachi express, 2 Doors Down, Papa Johns Pizza, Omelet House, Arby's, Best Tacos y Burritos la Paz
logoLearn more insights from Wanderboat AI.
Phone
+1 307-632-1231
Website
rodolfosmexicangrill.shop

Plan your stay

hotel
Pet-friendly Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Cheyenne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Cheyenne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
Beef - $4.75
Onions, tomatoes, bell and pepper.
Chicken - $4.75
Beef - $2.5
Chicken - $2.5
Ham - $4.3

Reviews

Nearby attractions of Rodolfo's Mexican Grill

Holliday Park

Cheyenne Artist Guild

Union Pacific Railroad Historical Society

The Lincoln

Cheyenne Depot Plaza

Cheyenne Depot Museum

Wyoming Historic Governors' Mansion State Historic Site

The Blue Stem Wine House

Historic Atlas Theatre

Visit Cheyenne

Holliday Park

Holliday Park

4.6

(575)

Closed
Click for details
Cheyenne Artist Guild

Cheyenne Artist Guild

4.7

(23)

Open 24 hours
Click for details
Union Pacific Railroad Historical Society

Union Pacific Railroad Historical Society

4.5

(8)

Open 24 hours
Click for details
The Lincoln

The Lincoln

4.5

(106)

Open 24 hours
Click for details

Things to do nearby

Lavender Ink Comics Club
Lavender Ink Comics Club
Tue, Dec 9 • 4:30 PM
1620 Thomes Avenue, Cheyenne, WY 82001
View details
ICS 400: Advanced Incident Command System for Complex Incidents (JW/BH/MB)
ICS 400: Advanced Incident Command System for Complex Incidents (JW/BH/MB)
Wed, Dec 10 • 7:00 AM
3962 Archer Parkway, Cheyenne, WY 82009
View details
Copy of Free RECA Lunch n Learn Cheyenne
Copy of Free RECA Lunch n Learn Cheyenne
Thu, Dec 11 • 10:00 AM
1600 East Pershing Boulevard, Cheyenne, WY 82001
View details

Nearby restaurants of Rodolfo's Mexican Grill

Blackjack Pizza & Salads

Good Friends

Hacienda Guadalajara Cheyenne

Village Inn

Moshi Moshi hibachi express

2 Doors Down

Papa Johns Pizza

Omelet House

Arby's

Best Tacos y Burritos la Paz

Blackjack Pizza & Salads

Blackjack Pizza & Salads

4.1

(165)

$

Click for details
Good Friends

Good Friends

4.3

(364)

$

Click for details
Hacienda Guadalajara Cheyenne

Hacienda Guadalajara Cheyenne

4.3

(1.0K)

Click for details
Village Inn

Village Inn

4.2

(847)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Ruben GuevaraRuben Guevara
I came here for breakfast tacos because of a recommendation. I will not return. I asked for a bean and cheese taco, carne guisada with cheese taco and a chorizo with potato. 1st issue was the price $33. I asked why it was so much and then he lowered it to 25. I tried the chorizo and potato then opened my taco to find french fries inside. See the photo. Taco went into the trash. Went to the carne guisada and it was carne with pico de gallo no guisada. Tried it anyway and then it too went into the trash. My last hope was the bean and cheese taco/burrito. Look I am from Texas bean and cheese tacos are good quick mexican breakfast. The beans were old borderline bad going sour. Into the trash it went. I don't know about the rest of their food but I won't be returning for tacos ever again.
David KnightDavid Knight
When traveling through Cheyenne, I love the fact that there is a 24 hour Mexican restaurant. I wish I had a location on the east coast. This is a great and inexpensive restaurant. 09/24/22 - The location on Del Range is closed so we went to this one on Lincoln Way. It is a decent location (an old KFC location that we had walked to years ago). Going in provides extra benefits including a salsa bar. I still like the food and will make sure to go here at least each time we come through Cheyenne.
Gabriella RisoGabriella Riso
I have loved this place since I moved to Cheyenne ; we recently moved back and I am so so happy ! I don't know why or how anyone has left a bad review ; they're always super friendly to me when ordering , Our food is always cooked well and is delicious, overall I am happy that rudolfo's is still around because I have always loved coming here and I'm so happy we came back because I have always loved eating here 🥰❤️ Great prices, always friendly ! Thank you guys
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

I came here for breakfast tacos because of a recommendation. I will not return. I asked for a bean and cheese taco, carne guisada with cheese taco and a chorizo with potato. 1st issue was the price $33. I asked why it was so much and then he lowered it to 25. I tried the chorizo and potato then opened my taco to find french fries inside. See the photo. Taco went into the trash. Went to the carne guisada and it was carne with pico de gallo no guisada. Tried it anyway and then it too went into the trash. My last hope was the bean and cheese taco/burrito. Look I am from Texas bean and cheese tacos are good quick mexican breakfast. The beans were old borderline bad going sour. Into the trash it went. I don't know about the rest of their food but I won't be returning for tacos ever again.
Ruben Guevara

Ruben Guevara

hotel
Find your stay

Affordable Hotels in Cheyenne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
When traveling through Cheyenne, I love the fact that there is a 24 hour Mexican restaurant. I wish I had a location on the east coast. This is a great and inexpensive restaurant. 09/24/22 - The location on Del Range is closed so we went to this one on Lincoln Way. It is a decent location (an old KFC location that we had walked to years ago). Going in provides extra benefits including a salsa bar. I still like the food and will make sure to go here at least each time we come through Cheyenne.
David Knight

David Knight

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Cheyenne

Find a cozy hotel nearby and make it a full experience.

I have loved this place since I moved to Cheyenne ; we recently moved back and I am so so happy ! I don't know why or how anyone has left a bad review ; they're always super friendly to me when ordering , Our food is always cooked well and is delicious, overall I am happy that rudolfo's is still around because I have always loved coming here and I'm so happy we came back because I have always loved eating here 🥰❤️ Great prices, always friendly ! Thank you guys
Gabriella Riso

Gabriella Riso

See more posts
See more posts

Reviews of Rodolfo's Mexican Grill

4.0
(379)
avatar
1.0
2y

ZERO STARS. If I could give zero on everything I would. I used to love this place. They've always had horrible service, but the food usually made up for it. Tonight I ordered a breakfast burrito, they tried telling me they don't serve breakfast this late, which is untrue. They've always served breakfast 24/7 and even have a sign that says breakfast all day. The man taking my order was rude as usual. So instead, I ordered a chicken enchilada. I get all the way home(I had gotten a ride), to see that they've given me a SUPER small CHEESE enchilada. And yes he read it back to me and said "chicken enchilada". There's barely any cheese in it also. Literally, not enough cheese to fill a child. Pretty much corn tortilla drenched in red sauce. I couldn't go back, especially this late, with no ride, so I call and the man hung up on me even though I was overly polite, even for him having horrible customer service. I expected an apology, MAYBE, but at least them to have me come back in(if I knew they'd fix it I would have found another ride, but I knew they would have found an excuse) so I can at least have a side of the chicken that was PAID FOR, to take home n add myself. Nope. Every time I called they ignored me and hung up on me. Horrible establishment, horrible people who cant cook good Mexican food(they used to have great food but that went downhill, super disgusting and filthy inside, the female bathrooms usually have the locks broken on every stall and they're beyond thieves. I cant wait until they're shut down (it'll probably be over hygiene issues, for sure) and they put a good place to eat there. Even if they dont replace it with another food establishment, nothing would be much better. I genuinely used to love going here and now I'd rather eat at...

   Read more
avatar
1.0
18w

I had a disappointing experience at Rodolfo's Mexican Grill in Cheyenne that I feel compelled to share. From the moment I walked in, the entire staff seemed rude and unhelpful. It was incredibly frustrating that no one understood English, forcing me to rely on Google Translate just to place my order. pick up laughing at me and my friends because we were transgender To make matters worse, they messed up my order and double charged me for four Carne Asada fries when I only ordered one. When I returned with my receipt to clarify the mistake, the staff just stared at me blankly, as if they had no idea what I was talking about. I clearly explained that I had ordered one and was charged for four, but they insisted I hadn't. At one point, a man even came out with a knife, which added an unsettling vibe to the whole situation. We literally just said let's get out of here and go back to the car and he came out the side door with a knife like walking towards us The atmosphere was sketchy and felt quite ghetto, especially at night. It’s disheartening to feel like you’re being taken advantage of, and it was good that I called my bank to address the extra $20 charge they took from my account for some thing i never ordered! The food made our stomach hurt I cannot recommend this place. Save yourself the trouble and look for a restaurant where the staff values customer service...

   Read more
avatar
1.0
4y

Whatch it with this place they Over charge and pocket YOUR MONEY!!! I went, I ordered chicken enchilada plate for $10.50 and the chili rellenos for $10.50 plus tax . The guy tells me $23.60 I felt like you just Rounded up a number for me. That sounded good but then I give up my card and go through a drive through. I pay while I'm sitting there waiting on my food. I get it alert on my phone. That says should I JUST CHARGED $32.76 . I wasn't dry through. I got out of my vehicle. I showed the guy what my bank statement just showed me. That was just directly taken off my card and I showed him what the receipt said. I said I don't care what you receive. Said you just went and entered in a different number. Because that's what he did, so he gave me the difference in my change. Cash, I gave me attitude. I AM SO MAD I THINK I THROUGH THE RECIEPTS AWAY OR ELSE I WOULD HAVE POSTED THEM !!!

I only go here for the chili rellenos

Please please take warning

Check your bank and check your change. They will scan you out of your money and take it in...

   Read more
Page 1 of 7
Previous
Next