Taco John's Cheyenne - Pershing

3411 E Pershing Blvd
Cheyenne, WY 82001
Restaurant Hours


6:00 AM - 10:00 PM


6:00 AM - 10:00 PM


6:00 AM - 10:00 PM


6:00 AM - 10:00 PM


6:00 AM - 10:00 PM


6:00 AM - 10:00 PM


6:00 AM - 10:00 PM

About Taco John's

Cheyenne - Pershing

With its fusion of distinctive flavors and south-of-the-border spices, Taco John’s®️ Cheyenne - Pershing located at 3411 E Pershing Blvd in Cheyenne, WY is all about Bigger. Bolder. Better. Choose from classic items like Meat & Potato Burritos, Stuffed Grilled Tacos, Potato Olés®️ and the bold and crave worthy Fried Chicken Taco. Stop in for signature specials like Taco Tuesday®️ and the everyday ValuEST Menu starting at just $1-$2-$3. On the go? Place a Mobile Order with our Taco John’s App and join Bigger Bolder Rewards to earn free food today!


The Taco John's Experience

Everything we do is Bigger. Bolder. Better.

Like using premium ingredients, or frying our taco shells in-house daily so you get ‘em fresh. See for yourself with items like the Boss Burrito, Six-Pack And A Pound®, or the fan fave Meat & Potato Burrito.

Nearby Taco John's Locations


3308 Dell Range Blvd Cheyenne, WY, 82009

(307) 514-3244

Open today: 6:00 AM - 10:00 PM


101 S Greeley Highway Cheyenne, WY, 82007

(307) 634-1555

Open today: 6:00 AM - 11:00 PM


2220 Carey Ave Cheyenne, WY, 82001

(307) 634-7853

Open today: 6:00 AM - 9:00 PM