5 Best Food Trucks in Cheyenne

Los Conejos Food Truck Food Trucks • $
707 W Lincolnway, Cheyenne

“Amazing food & service! We were driving through Cheyenne from South Dakota & Nebraska (we've been roadtripping the last month from Texas through New Mexico, Utah, Arizona, Montana, Wyoming) & we'd been looking for a good Taco truck to try! So glad we came across this place! We got the 6 pack of Birrias (we're vegetarian & they were out of the plant-based Chorizo & did hominy & carrots instead) & some Parmesan Truffle fries, & everything was absolutely delicious! Even the presentation was nice! Definitely will be returning the next time we're in the area!“

4.7 Superb39 Reviews
A Little Taste of Texas Barbecue • $
508 E Lincolnway, Cheyenne

Customers` Favorites

English Breakfast
Brisket Sandwich
Side Chicken Leg
Macaroni Salad
Barbecue Grill
Potato Salad
Turkey Legs
Pulled Pork
Baked Beans
Hot Links

“Food is amazing! Owner is the bomb!“

4.9 Superb261 Reviews
Noam's Table LLC Food Truck Israeli • $$
Cheyenne

Customers` Favorites

Tahini Sauce Israeli Salad Baklava
Falafel Sandwich
Gyro Sandwich
Za

“Noam makes THE BEST falafel sandwich! It’s a craving at this point. You can tell ingredients are fresh and taste is authentic. Thank you for bringing your home flavors to Cheyenne! I will always go out of my way to find his truck!“

4.9 Superb116 Reviews
Moshi Moshi hibachi express Japanese • $
400 E Lincolnway, Cheyenne

Customers` Favorites

Hibachi Chicken \u0026 Shrimp
Hibachi Steak \u0026 Shrimp
Crab Wonton 6 Pieces
Small Fried Rice

“From the food to the service this place is the best!! The hibachi chicken & the hibachi steak are our main go-tos and hit the spot every time! The portions are large so depending how much you typically eat you may be able to get 2 meals out of it! We love Moshi Moshi, the staff is always very kind and the food is always delicious!“

4.6 Superb43 Reviews
Nay&Jays Fast Food • $
508 Central Ave, Cheyenne

“I had lunch at Nay&Jays inside the mall yesterday. The food and service were awesome! My mom had the Philly and I had a grilled chicken sandwich - 10/10 recommend both. We will definitely go back!“

4.1 Good48 Reviews

Taste More In Cheyenne