HTML SitemapExplore

Rodolfo's Mexican Grill — Restaurant in Cheyenne

Name
Rodolfo's Mexican Grill
Description
Nearby attractions
Holliday Park
19th Morrie Ave, Cheyenne, WY 82001
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
Cowgirls of the West Museum
205 W 17th St, Cheyenne, WY 82001
Nearby restaurants
Baskin-Robbins
723 E 16th St, Cheyenne, WY 82001, United States
Daylight Donuts
901 E Lincolnway, Cheyenne, WY 82001
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, United States
Bread Basket Bakery
1819 Maxwell Ave, Cheyenne, WY 82001
Village Inn
East Lincolnway, E 16th St #411, Cheyenne, WY 82001
Moshi Moshi hibachi express
400 E Lincolnway, Cheyenne, WY 82001
Sanford's Grub & Pub
115 E 17th St, Cheyenne, WY 82001
2 Doors Down
118 E 17th St, Cheyenne, WY 82001
Nearby local services
Bear Necessities Smoke Shop - Cheyenne
914 E Lincolnway, Cheyenne, WY 82001
Golden Dragon International Groceries
1605 Seymour Ave, Cheyenne, WY 82001
Avenues Antiques & Collectibles
912 E Lincolnway, Cheyenne, WY 82001
Restore Home Improvement Outlet
715 E 15th St, Cheyenne, WY 82001
Cheyenne Artist Guild
1701 Morrie Ave, Cheyenne, WY 82001
Hi Market
215 E Lincolnway, Cheyenne, WY 82001
Cheyenne Family YMCA
1426 E Lincolnway, Cheyenne, WY 82001
Flippers Family Arcade
1617 Capitol Ave, Cheyenne, WY 82001
Marky's Meat Market
209 E 19th St, Cheyenne, WY 82001
Cheyenne Stitch
1401 E Lincolnway, 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
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 local services.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
4.0(399)$$$$
Open until 12:00 AM
Save
spot

Ratings & Description

Info

attractions: Holliday Park, 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, Cowgirls of the West Museum, restaurants: Baskin-Robbins, Daylight Donuts, Blackjack Pizza & Salads, Good Friends, Hacienda Guadalajara Cheyenne, Bread Basket Bakery, Village Inn, Moshi Moshi hibachi express, Sanford's Grub & Pub, 2 Doors Down, local businesses: Bear Necessities Smoke Shop - Cheyenne, Golden Dragon International Groceries, Avenues Antiques & Collectibles, Restore Home Improvement Outlet, Cheyenne Artist Guild, Hi Market, Cheyenne Family YMCA, Flippers Family Arcade, Marky's Meat Market, Cheyenne Stitch
logoLearn more insights from Wanderboat AI.
Phone
(307) 632-1231
Website
rodolfosmexicangrill.shop
Open hoursSee all hours
TueOpen 24 hoursOpen

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

Live events

Karaoke
Karaoke
Tue, Jan 13 • 8:00 PM
101 W. 6th, Cheyenne, WY, United States
View details
Singles Party
Singles Party
Tue, Jan 13 • 5:00 PM
Cheyenne, Cheyenne, WY 82007
View details
We Drink & We Know... General Trivia!
We Drink & We Know... General Trivia!
Tue, Jan 13 • 5:10 PM
1509 Pioneer Ave, Cheyenne, WY 82001-4441, United States
View details

Nearby attractions of Rodolfo's Mexican Grill

Holliday Park

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

Cowgirls of the West Museum

Holliday Park

Holliday Park

4.6

(546)

Closed
Click for details
Union Pacific Railroad Historical Society

Union Pacific Railroad Historical Society

4.5

(7)

Open 24 hours
Click for details
The Lincoln

The Lincoln

4.5

(107)

Open until 12:00 AM
Click for details
Cheyenne Depot Plaza

Cheyenne Depot Plaza

4.6

(366)

Closed
Click for details

Nearby restaurants of Rodolfo's Mexican Grill

Baskin-Robbins

Daylight Donuts

Blackjack Pizza & Salads

Good Friends

Hacienda Guadalajara Cheyenne

Bread Basket Bakery

Village Inn

Moshi Moshi hibachi express

Sanford's Grub & Pub

2 Doors Down

Baskin-Robbins

Baskin-Robbins

4.2

(291)

$

Closed
Click for details
Daylight Donuts

Daylight Donuts

4.6

(133)

$

Closed
Click for details
Blackjack Pizza & Salads

Blackjack Pizza & Salads

4.1

(178)

$

Closed
Click for details
Good Friends

Good Friends

4.3

(366)

$

Closed
Click for details

Nearby local services of Rodolfo's Mexican Grill

Bear Necessities Smoke Shop - Cheyenne

Golden Dragon International Groceries

Avenues Antiques & Collectibles

Restore Home Improvement Outlet

Cheyenne Artist Guild

Hi Market

Cheyenne Family YMCA

Flippers Family Arcade

Marky's Meat Market

Cheyenne Stitch

Bear Necessities Smoke Shop - Cheyenne

Bear Necessities Smoke Shop - Cheyenne

4.7

(141)

Click for details
Golden Dragon International Groceries

Golden Dragon International Groceries

4.5

(46)

Click for details
Avenues Antiques & Collectibles

Avenues Antiques & Collectibles

4.5

(43)

Click for details
Restore Home Improvement Outlet

Restore Home Improvement Outlet

4.5

(8)

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.

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
(399)
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
23w

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