4 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 Superb32 Reviews
A Little Taste of Texas Barbecue • $
600 E Lincolnway, Cheyenne

Customers` Favorites

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

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

4.9 Superb302 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

Taste More In Cheyenne