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 Superb33 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

“I'm from the south and it makes me so happy to have good ol southern food up here!!“

4.9 Superb262 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 Superb119 Reviews
Moshi Moshi hibachi express Japanese • $
400 E Lincolnway, Cheyenne

Customers` Favorites

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

“Best Hibachi in a Food truck I have ever tried. We were visiting Cheyenne from Colorado and had the opportunity to try it and they make your food right there. Very affordable, fresh, tasty and serve quite a lot of food. We just hate it that is so far from us. Please open one in Colorado“

4.7 Superb49 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