Taco John's

At Taco Johns, we serve traditional Mexican food with a twist. By fusing bold American flavors with south-of-the-border spice, weve defined our signature menu.

Full Menu, Delivery and Mobile Ordering available at participating locations only. From our trademark Potato Oles' and freshly prepared tacos to our breakfast burritos and made-in-house tortilla chips, you'll always find something to crush your craving. Come see why our customers become life-long fans. Visit at Taco John's Cheyenne today.

11/12/2024

It's the collab we didn't know we needed: hatch chile queso blanco x the gateway to the West🤠🧀

11/09/2024

The truth is out there...and it’s arrived at a Taco John's® near you!

11/08/2024

It’s out there. And it’s arrived at a Taco John’s® near you…

11/07/2024

Cheesy drips are appearing across the Midwest...

**cue head scratching & stomach growls**

11/07/2024
11/02/2024

Potato Olés® anytime you WANT!? *Say less*
Stop by our newest location at 1750 S Main St., West Bend WI 53095!

11/01/2024

From spooky to jolly realll quick. Who’s with us!?🎅

10/31/2024

👻how to be the most popular house on the street tonight, step #1

10/31/2024

Are you prepared for the zombie 🧟‍♂️ apocalypse? Because we are …💀🎃🌮 Happy Halloween!

10/30/2024

Hey, we don’t care if you want to cater your séance. 👻🦇🌮

10/29/2024

National Cat Day, on a Taco Tuesday? Say no more…

10/26/2024

It's a beautiful thing...but for a limited time only😉

10/24/2024

You’ve got one week to come up with a costume, and we’ve got an idea 💡 What’s scarier than finishing your Potato Olés®?💀👻

10/22/2024

Definition of a bestie 👧✨🕶️🌮

10/20/2024

No, you can’t pick everything 😅

10/19/2024

now that's one ~hefty~ lil' fella😅😅

Photos from Taco John's post 10/17/2024

**swipe right immediately** 🤤🌮

10/15/2024

AI? Never heard of her 👻🧟‍♂️🌮

02/06/2024

Earn points, redeem rewards & get FREE Delivery with any $25 order! Order Now through our Mobile App, or our Website!
https://order.tacojohns.com

*Must spend $25 pre-tax to get free Delivery. Offer available until 3/31 in Cheyenne market only.

10/12/2022

Now Hiring at all Cheyenne locations!
RSVP for this Hiring Event here: https://events.indeed.com/event/fb555c46-781f-4960-9ae5-78bbb6cd4129/?from=fb
We can’t wait to add you to our Team!

06/21/2022

Hey Cheyenne, we’re hiring for all shifts and all positions! If you or someone you know is looking for a job, refer them to careers.tacojohns.com. We offer competitive pay, flexible schedules, free meals, tuition reimbursement, opportunities for advancement, and plenty of other perks too.

Whether you have lots of work experience or if you’re looking for your first job, join the TJ's team and apply today.

06/16/2022

Can’t get enough of those perfectly seasoned Potato Olés? Then join the TJ’s family! Employees get a free meal with every shift.

Now you can eat your heart out and make money at the same time. So, grab a friend and apply together at careers.tacojohns.com.

05/23/2022

Need a job that offers a flexible schedule? Then join our team! We can accommodate your busy lifestyle so you can take that college class, pick up the kids from school, take them to practice, help care for an ailing parent… and so on and so on. Wages start at $14/hr DOE. Apply at careers.tacojohns.com today!

05/12/2022

Did you know during the month of May, when you go to Taco John’s and round up your order to the nearest whole dollar, 100% of your donation will go directly to Grace for 2 Brothers su***de prevention efforts in the Cheyenne area?

Let’s keep the momentum going! Give today.

Want your restaurant to be the top-listed Restaurant in Cheyenne?
Click here to claim your Sponsored Listing.

Videos (show all)

Taco John's CEO Presents Check to Black Dog Animal Rescue

Telephone

Address


2220 Carey Avenue
Cheyenne, WY
82001

Opening Hours

Monday 6am - 9pm
Tuesday 6am - 9pm
Wednesday 6am - 9pm
Thursday 6am - 9pm
Friday 6am - 9pm
Saturday 7am - 9pm
Sunday 8am - 9pm

Other Fast Food Restaurants in Cheyenne (show all)
Chick-fil-A Dell Range Chick-fil-A Dell Range
4435 Windmill Road
Cheyenne, 82009

We didn't invent the chicken, just the chicken sandwich. Est. April 30, 2015

MrJims.Pizza - Cheyenne WY MrJims.Pizza - Cheyenne WY
453 Vandehei Avenue
Cheyenne, 82009

453 Vandehei Ave - 307-637-4992 4001 Laramie St - 307-414-1400

Pizza Hut Pizza Hut
3901 E. Pershing Boulevard , Unit A
Cheyenne, 82001

Culver's Culver's
2231 E Lincolnway
Cheyenne, 82001

Culver’s® is a family-favorite restaurant known for ButterBurgers and Fresh Frozen Custard.

McDonald's McDonald's
410 S Greeley Highway
Cheyenne, 82007

Dedicated to everyone who says, “i’m lovin’ it”. To our super fans – We salute you.

Border Foods Border Foods
1729 Dell Range
Cheyenne, 82201

Silver Mine Subs Silver Mine Subs
800 S Greeley Highway
Cheyenne, 82007

Your One-stop Destination for Sub Sandwiches, Soup & Chili, Wraps, Salads, and Desserts

Silver Mine Subs Silver Mine Subs
453 Vandehei Avenue Suite 110
Cheyenne, 82009

Your One-stop Destination for Sub Sandwiches, Soup & Chili, Wraps, Salads, and Desserts

Border Foods Border Foods
2500 E. Lincoln Way
Cheyenne, 82001

Arby's 7434 Arby's 7434
5250 Yellowstone Road
Cheyenne, 82009

The only locally owned and operated Arby's in Cheyenne, Wyoming. We are Inspiring Smiles through del

McDonald's McDonald's
2535 E Lincolnway
Cheyenne, 82001

Dedicated to everyone who says, “i’m lovin’ it”. To our super fans – We salute you.

Pizza Hut Pizza Hut
1308 S. Greeley Highway
Cheyenne, 82007