Sign in
Top categories
Top dishes
Popular cities
Browse by state
Popular chains
Skip to content
Uber Eats Home
    1. United States
    2. Wyoming
    3. Cheyenne
    4. Taco John's (2220 Carey Avenue)
    Taco John's (2220 Carey Avenue)
    Too far to deliver

    Taco John's (2220 Carey Avenue)

    View delivery time and booking fee.

    Location and hours

    Every Day
    07:00 AM - 08:00 PM
    You might be wondering what's recommended here. Of the 74 things on the menu, the BOSS bowls is one of the most popular and the meat & potato burrito and the BOSS burrito are two of the items most commonly ordered together at this evening go-to. • ¢ • Fast Food • Mexican • Tacos

    2220 Carey Avenue, Cheyenne, WY 82001 • More


    • Picked for you

      • Potato Olés®

        Mmm Crispy Potato Rounds. Cooked hot and fresh, sprinkled with our signature Bold Spices. Complete your flavor experience by dipping them into Nacho Cheese, Sour Cream, or Guacamole. Come Olé the Day® at Taco John's®!
        $2.67
      • meat & potato burrito

        Meat Potato Burrito with Seasoned Ground Beef or upgrade to Crunchy Chicken. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
        $7.92
      • stuffed grilled taco

        Stuffed Grilled Taco. Order a small medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
        $7.55
      • two softshell tacos

        Two Softshell Tacos with Seasoned Ground Beef (or upgrade to Chile Lime Grilled Chicken), Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
        $7.80
      • large drink

        42 Oz.
        $2.67
    • What's New

      • fried chicken taco

        $3.04
      • Fried Chicken and Potato Olés® Snacker

        $4.87
      • cold brew - vanilla

        Our NEW Cold Brew Coffee is a smooth, bold and refreshing coffee beverage made with 100% Arabica beans that’s perfect for any time of the day! And now you can get this premium pick-me-up on our ValuEST Menu in vanilla or mocha.
        $2.44
      • cold brew - mocha

        Our NEW Cold Brew Coffee is a smooth, bold and refreshing coffee beverage made with 100% Arabica beans that’s perfect for any time of the day! And now you can get this premium pick-me-up on our ValuEST Menu in vanilla or mocha.
        $2.44
      • cold brew - unsweetened

        Our NEW Cold Brew Coffee is a smooth, bold and refreshing coffee beverage made with 100% Arabica beans that’s perfect for any time of the day! And now you can get this premium pick-me-up on our ValuEST Menu in vanilla or mocha.
        $2.44
    • ValuEST

      • cold brew - mocha

        Our NEW Cold Brew Coffee is a smooth, bold and refreshing coffee beverage made with 100% Arabica beans that’s perfect for any time of the day! And now you can get this premium pick-me-up on our ValuEST Menu in vanilla or mocha.
        $2.44
      • cold brew - vanilla

        Our NEW Cold Brew Coffee is a smooth, bold and refreshing coffee beverage made with 100% Arabica beans that’s perfect for any time of the day! And now you can get this premium pick-me-up on our ValuEST Menu in vanilla or mocha.
        $2.44
      • cold brew - unsweetened

        Our NEW Cold Brew Coffee is a smooth, bold and refreshing coffee beverage made with 100% Arabica beans that’s perfect for any time of the day! And now you can get this premium pick-me-up on our ValuEST Menu in vanilla or mocha.
        $2.44
      • beef & potato taco

        Our New Beef & Potato Taco takes everything you know and love about Taco John’s and combines it into the crave worthiEST taco every! A warm tortilla is filled with our signature 100% American Beef, Potato Olés® and topped off with our CheesiEST nacho cheese.
        $1.22
    • Taco Combos - Rails only

      • two crispy tacos

        Two Crispy Beef Tacos. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés, Refried Beans, Side Salad or Nachos.
        $7.06
      • two softshell tacos

        Two Softshell Tacos with Seasoned Ground Beef (or upgrade to Chile Lime Grilled Chicken), Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
        $7.80
      • stuffed grilled taco

        Stuffed Grilled Taco. Order a small medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
        $7.55
      • taco bravo®

        Taco Bravo. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
        $7.06
      • street tacos

        A Corn Flour Tortilla, Lettuce, your choice of our juicy Sirloin Steak or Chile Lime Grilled Chicken. Loaded with Garlic Lime Sauce and Crumbled Mexican Cheese. Served with a lime.
        $9.75
    • Burrito Combos - Rails Only

      • grilled burrito

        Grilled Burrito. Choose from our signature Seasoned Ground Beef, Chile Lime Chicken or Sirloin Steak and order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
        $7.92
      • meat & potato burrito

        Meat Potato Burrito with Seasoned Ground Beef or upgrade to Crunchy Chicken. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
        $7.92
      • meat & potato burrito & softshell

        Collaboration of our favorite Meat and Potato Burrito and classic Softshell taco! Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®,Refried Beans, Side Salad or Nachos.
        $9.63
      • super burrito

        Super Burrito. Order a small, medium or large Combo with a beverage and a side of your choice; Potato Olés®, Refried Beans, Side Salad or Nachos.
        $7.67
      • BOSS burrito

        Our Boss Burrito is packed with over a pound* of cilantro-lime rice, black beans, and your choice of grilled chicken or steak. Get it as a combo with Potato Olés® and a drink. *Approximate weight only.
        $11.33
    • tacos

      • fried chicken taco

        $3.04
    • favorites

      • side of fried chicken

        $6.09
      • Fried Chicken and Potato Olés® Snacker

        $4.87
    • Potato Olés® and other sides

      • Potato Olés®

        Mmm Crispy Potato Rounds. Cooked hot and fresh, sprinkled with our signature Bold Spices. Complete your flavor experience by dipping them into Nacho Cheese, Sour Cream, or Guacamole. Come Olé the Day® at Taco John's®!
        $2.67
      • nachos

        Freshly fried Tortilla Chips and our own Liquid Gold, also known as Nacho Cheese.
        $2.43
      • refried beans

        Perfectly Seasoned Refried Beans, topped with Shredded Cheddar Cheese and Mild Sauce.
        $2.43
      • side salad

        A bowl of fresh crisp Lettuce, Cheddar Cheese , Diced Tomatoes and a dressing of your choice; House Dressing, House Salsa or Ranch Dressing.
        $2.43
      • nacho cheese

        $1.21
      • guacamole

        $1.21
      • sour cream

        $1.21
      • house dressing

        $0.00
    • kid's meals

      • quesadilla

        Includes a tasty Cheesy Quesadilla, our signature Potato Olés®, a Kids size Fountain Drink or 1% Low Fat Chocolate or White Milk and a Special Treat.
        $4.01
      • crispy taco

        Includes a yummy Crispy Taco, our signature Potato Olés®, a Kid's size Fountain Drink or 1% Low Fat Chocolate or White Milk and a Special Treat.
        $4.01
      • softshell taco

        Includes a delicious Softshell Taco, our signature Potato Olés®, a Kid's size Fountain Drink or 1% Low Fat Chocolate or White Milk and a Special Treat.
        $4.01
      • fried chicken

        Includes a mouthwatering side of Fried Chicken, our signature Potato Olés®, a Kid's size Fountain Drink or 1% Low Fat Chocolate or White Milk and a Special Treat.
        $5.23
    • local favorites

      • taco burger

        Our signature Seasoned Ground Beef, Mild Sauce, Lettuce and Cheddar Cheese on a nice warm Bun.
        $3.28
    • drinks

      • small drink

        20 Oz.
        $2.18
      • medium drink

        30 Oz.
        $2.43
      • large drink

        42 Oz.
        $2.67
      • bottled water

        Nestle Pure Life
        $1.57
      • milk

        1% Low Fat Milk.
        $1.82
      • chocolate milk

        1% Low Fat Chocolate Milk.
        $1.94
      • orange juice

        $2.43
    • add some flavor!

      • mild sauce

        $0.00
      • super hot sauce

        $0.00
      • pico de gallo

        $0.00
      • jalapenos

        $0.00
      • house salsa

        $0.00
      • mild sauce packet

        $0.00
      • hot sauce packet

        $0.00
      • ketchup packet

        $0.00