Best Taco Shops in Cheyenne, Wyoming
Discover authentic taco shops in Cheyenne. From birria and al pastor to vegan and fish tacos, find the perfect spot with detailed ratings, hours, and contact information for your next delicious meal.



Top-Rated Taco Shops in Cheyenne, Wyoming
Tacos & Burritos Cowboy
Experience the authentic taste of Mexico with flavorful tacos and generously sized burritos, offering a true California-style Mexican food experience. Despite its humble location, Tacos & Burritos Cowboy delivers exceptional, high-quality dishes that locals rave about.
314 Dell Range Blvd, Cheyenne, WY 82009, USA
Mon-Sat: 7:00 AM – 3:00 PM; Sun: Closed
(307) 369-2029
Best Tacos y Burritos la Paz
Step into Best Tacos y Burritos la Paz, a family-owned Cheyenne spot serving up classic carnitas and barbacoa street tacos. Beyond the flavorful Mexican staples, discover a welcoming community hub offering a variety of groceries alongside your meal.
200 E 18th St, Cheyenne, WY 82001, USA
Mon-Sun: 9:00 AM – 9:00 PM
(307) 635-1621
Budget-friendly pricing ($)