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.6 Superb62 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 Superb305 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 Superb130 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

“IT is an interesting place to stop in, beside Arbys, It is a change of taste, Do not mistake the 4 stars. The food is good (I have the chicken) but really I like the veggie's myself. Atmosphere:, This is a food truck, you can take it or go inside the open front only a few feet from the truck in the micromall. Service was good but to be honest I do not care to be prompted for a tip before I see what the service is like. Strange country the US, people want tips for doing what they choose to do as work. Now they want it before your get service, what happens if you decline? All in all I would eat there again. They put in a lot of rice, like I need that much, Vegie's are good, chicken is good. Price is not out of line for the area and speed. Yes! I had to wait 10 minutes, it is cook fresh not reheated.“

4.6 Superb51 Reviews

Taste More In Cheyenne