• Wyoming
  • Cheyenne
  • Armadillo Border Grill & Cantina

Armadillo Border Grill & Cantina

(307) 778-0822
  • 3617 E Lincolnway, Cheyenne, WY 82001
  • Own this business? Learn more about offering online ordering to your diners.

  • Mexican
(307) 778-0822
  • Main
  • Dinner
  • Create-A-Combo
    choose any two items below 7.95. Any three items below 9.95. All combos served with rice and beans. Extra hot green chile available upon request
    • Burritos $0

      bean, beef, beef & bean, chorizo & bean chicken

    • Enchiladas $0

      chicken, beef, spinach cheese & onion, cheese

    • Tostadas $0

      bean, black bean, beef, beef & bean guacamole, guacamole & bean, guacamole & beef, chicken & sour cream

    • Tacos $0

      beef, steak, chicken

    • Tamales $0

      classic pork, shredded beef

    • Crispy Relleno $0

  • Chicken
    • Pollo Clasico $8.25

      sauteed chicken with mild green chiles, tomatoes and onions in a flour tortilla, smothered with green chile and cheese. Served with rice and beans.

    • Chicken Poblano $8.5

      tender strips of marinated chicken sauteed with strips of roasted poblano peppers, onions , and pico de gallo. Served on cilantro rice with black beans. Low fat, low sodium, low cholesterol!

    • Chicken Picado $8.5

      marinated chicken grilled with bell peppers, onions, tomatoes, and pico de gallo. Served with beans, rice and flour tortillas

    • Pollo Del Mar $9.25

      sauteed chicken, topped with krab baby shrimp and del mar sauce, served with black beans and cilantro rice

  • Pastas
    • Chicken Chipotle Pasta $8.25

      grilled chicken tossed with penne pasta, green chilies, mushrooms and onions, in a zesty chipotle cream sauce, topped with crumbled cotija cheese.

    • Seafood Pasta $9.95

      sauteed shrimp and krab tossed with penne pasta and our own creamy del mar sauce. Topped with cotija cheese and pico de gallo

  • Beef
    • Steak Tacos $9.25

      three soft flour tortillas with grilled steak, and pico de gallo. Served with black beans and rice

    • Mexican Hamburger $7.75

      1/3 pound, all beef burger topped with beans and folded in a flour tortilla, covered in green chile, cheese, lettuce and tomato.

    • Carne Asada $9.75

      grilled, garlic marinated steak with lime. Accompanied by a cheese enchilada, ranchero beans and cilantro rice.

  • Chimichangas
    deep fried flour tortilla with your choice of fillings. Smothered in green chile and topped with cheese, lettuce and tomato.
    • Beef and Bean $6.5

    • Shredded Beef $7.95

    • Grilled Chicken $7.95

    • Shredded Chicken $7.95

    • Grilled Steak $8.25

    • Add Rice & Beans $0.99

  • Seafood
    • Tacos De Pescado Fish Tacos $9.95

      this coastal favorite is a lightly battered and fried white fish. Served in corn tortillas with fresh avocados, cilantro rice, black beans and a mild chipotle sauce

    • Shrimp Tacos $9.95

      three soft corn tortillas with grilled shrimp and melted asadero cheese, with a hint of arbol sauce. Served with black beans and rice

    • Yucatan Shrimp Bucket $11.25

      succulent shrimp, seasoned, breaded and fried to a golden brown. Served with fries, jalapeno tartar and chipotle cocktail sauce

    • Chimichanga Con Mariscos $8.25

      krab, shrimp, pico de gallo and cream cheese rolled in a flour tortilla and fried. Topped with del mar sauce, monterey jack cheese, avocado slices and olives. Served with black beans and rice

    • Arroz Con Camarones $10.25

      sauteed shrimp and mixed vegetables in a fresh tomato sauce. Served over cilantro rice with black beans.

    • Border Grilled Salmon $10.95

      fresh grilled salmon steak with a spicy tomato sauce, avocado slices and black beans. Served with spinach enchiladas and cilantro rice

    • Tilapia Tomatillo $10.95

      a grilled white fish, served on a bed of cilantro rice, with fresh tomatillo-poblano sauce, black beans, and sauteed mixed vegetables.

  • Stuffed Sopapillas
    add rice & beans to stuffed sopapillas for only $0.99. Feather light pastry puffs, stuffed with your choice of fillings and cheese, topped with lettuce and tomato, smothered in green chile
    • Bean and Green Chile $6.95

    • Ground Beef $8.5

    • Chicken $8.5

    • Ground Beef & Bean $7.95

    • Shredded Beef $8.75

    • Carnitas $8.75

  • Combinations
    all combinations served with rice and beans. Please, no substitutions on combinations. See create-a-combo section
    • Beef Taco, Smothered Bean Burrito and Cheese Enchilada $8.5

  • Mexican Turnovers
    an armadillo original! Flour dough filled with your choice of meat, with cheese and jalapenos. Fried to a golden brown, then smothered with green chile
    • Beef $7.5

    • Shredded Beef $8.25

    • Chicken $7.95

    • Carnitas $7.95

  • Combinations
    • Beef Taco, Smothered Beef & Bean Burrito and Cheese Enchilada with Sour Cream $8.75

    • Beef Taco Smothered Crispy Relleno and Beef Enchilada $8.75

    • Beef Taco, Smothered Beef Burrito and Beef Enchilada $8.75

    • Beef Taco, Smothered Bean Burrito, Beef Enchilada and Cheese Enchilada $8.75

    • Cheese Enchilada, Crispy Relleno and Smothered Beef Burrito $9.25

    • Cheese & Onion Enchilada, Bean Tostada And Bean Burrito Smothered in Red Chile $8.5

    • Ranchero Bean Tostada, Chicken Enchilada and Smothered Ranchero Bean Burrito. Low in Fat, Sodium, and Cholesterol $8.5

    • Smothered Beef Burrito, Shredded Beef Tamale and Cheese Enchilada $8.95

    • Smothered Crispy Relleno, Beef Enchilada and Guacamole Tostada $8.95

    • Smothered Crispy Relleno, Shredded Beef Tamale and Smothered Bean Burrito $8.95

    • Bean Tostada, Smothered Beef Burrito and Cheese Enchilada $8.95

  • Tacos
    served with cilantro or spanish rice, and black, refried or ranchero beans.
    • Tacos al Pastor $10.95

      marinated pork, served over corn tortillas with pineapple, diced onions, tomatillo avocado salsa, cilantro and lime wedges.

    • Tacos De Carnitas $9.25

      three soft corn tortillas with marinated pork and pico de gallo

    • Taco Dinner $7.95

      three flour or corn tortillas filled with ground beef or chicken. Healthy Dillo version is served with chicken and without cheese. Low fat, low sodium, low cholesterol

  • Hamburgers
    served with lettuce, tomatoes and French fries
    • Green Chile Hamburger $7.5

    • Bacon Cheese Burger $7.5

    • Chicken Bacon Ranch $7.5

    • Guacamole Hamburger $7.5

    • Mushroom Burger $7.5

    • Traditional Hamburger $6.95

  • Eggs
    served with refried beans and breakfast beans and breakfast potatoes.
    • Three Eggs $5.75

      any style, with three flour tortillas

    • Huevos Rancheros $5.75

      with three flour tortillas

    • Breakfast Burrito $5.75

    • Armadillo Omelette $6.75

  • Moles (Molehs) of Mexico
    served with sauteed vegetables, cilantro or spanish rice, black refried or ranchero beans and three tortillas
    • Mole Verde from Guzman Jalisco $9.25

      chicken breast served with a spicy green poblano tomatillo sauce with a hint of garlic

    • Mole Rojo from Tepatitian $9.25

      marinated pork in red guajillo chile sauce simmered with cactus, tomatoes and garlic

    • Mole Poblano from Puebla $9.25

      chicken breast served in a guajillo and pasilla chile sauce, blended with peanuts, pumpkin seeds and chocolate

    • Mole Negro from Michoacan $9.25

      chicken breast served in a rich sauce of black chile pasilla and tomatillo, then thickened with bolillo breading.

  • Sides
    extra toppings $0.50 each
    • Beans $0.99

    • Beans with Cheese $1.75

    • Guacamole $1.5

    • Black Beans $1.45

    • Rice $0.99

    • Sour Cream $0.75

    • Two Flour or Corn Tortillas $0.75

  • Beverages
    • Jarritos Mexican Soda $2

      mandarina, lemon lime, tamarindo

    • Coke, Diet Coke, Orange Soda, Sprite, Mr.Pibb $0

    • Barg's Root Beer, Pink Lemonade, Light Lemonade $0

    • Traditional or Raspberry Iced Tea, Coffee or Decaf Coffee, Milk $0

  • Desserts
    • Fried Ice Cream $3.95

      vanilla ice cream covered with a crunchy coating, Mexican chocolate and whipped cream. Served in an edible shell

    • Flan $2.95

      traditional Mexican egg & caramel custard

    • Sopapilla Basket & Honey $2.95

    • Chocolate Piramide $4.25

      (chocolate pyramid) crispy chocolate shell covering 2 chocolate cake styles.

    • Empanada Dulce $2.25

      stuffed with mango and chocolate. Rolled in cinnamon sugar and topped with more chocolate. Served with a scoop of vanilla ice cream

  • Appetizers
    • Chile Con Queso $3.5

      a tempting blend of melted cheese and green chile.

    • Coctel De Camarones $6.95

      Mexican shrimp cocktail with avocado and pico de gallo mixed in a spicy red sauce. Served with crackers and lime wedge

    • Fresh Guacamole $4.95

      made with fresh avocados, of course, and served in our edible tortilla shell

    • Taquitos $5.75

      our special shredded beef in crisp corn tortilla rolls. Served with guacamole.

    • Queso Panela Frito $5.95

      fresh Mexican panela cheese, fried on the grill. Served with an avocado salsa

  • Soups
    • Menudo $5.95

      "the Mexican cure" tripe and hominy in a spicy red chile broth.

    • Pozole $5.95

      a spicy soup made with pork, chile, hominy and spices. Served with lemon slices, onion, and oregano

    • Chicken Soup $4.95

      tender chicken, tomatoes, white onion and rice make this a perfect soup garnished with fresh avocado and cilantro

    • Tortilla Soup $4.95

      chicken, green chiles, tomatoes and garlic in a rich chicken broth. Garnished with crispy tortilla strips and monterey jack cheese

  • Quesadillas
    your choice of the following, served in a grilled flour tortilla with pico de gallo, lettuce, tomatoes and sour cream.
    • Traditional Cheese $4.95

    • Beef or Chicken $6.25

    • Black Been and Veggies $6.25

    • Giant Smoked Chicken Quesadilla $6.95

      cheese, smoked chicken and pico de gallo, folded into a giant chipotle chile tortilla and grilled. Served with sour cream and guacamole.

  • Salads
    • Fiesta Chicken Salad $8.5

      grilled, marinated chicken served on mixed greens with cheese, tomatoes, red onion, black olives, guacamole and ranchero dressing.

    • Garden Salad $3.25

      a fresh dinner salad served in an edible, crispy tortilla shell, with your choice of dressing

  • Nachos
    • Regular Nachos $2.75

      crisp corn chips with melted cheese, topped with jalapenos and tomatoes

    • Combination Nachos $8.25

      a "nacho fiesta" with shredded beef, beans, melted cheeses, jalapenos, tomatoes, fresh guacamole and sour cream,

  • Armadillo Specialties
    • Fajitas $11.25

      marinated chicken, beef or shrimp grilled and served over sizzling fresh bell peppers, onions, and tomatoes. Accompanied by a platter of rice, beans, cheese, lettuce, de gallo, guacamole and sour cream. We add three flour tortillas and the result is absolutely delicious!

    • Gorditas $10.25

      a tortilla de masa with shredded beef, lettuce, tomato, cheese and a spicy verde sauce. Served with spanish rice and ranchero beans.

    • Carnitas $9.25

      morsels of our special seasoned pork, baked to perfection. Served with black beans, rice, guacamole, pico de gallo, and three corn tortillas.

    • Chile Relleno Dinner $8.25

      crispy rellenos with monterey jack and cheddar, smothered in green chile and served with rice and beans

    • Chile Relleno Poblano $8.5

      fresh poblano chile stuffed with shredded chicken and monterey jack cheese, breaded and fried golden brown, in a mild poblano sauce. Served with guacamole, sour cream, black beans and cilantro rice

    • Chile Relleno Vegetariano $8.5

      a traditional chile relleno stuffed with anaheim chiles, zucchini, tomato, onion, corn and monterey jack cheese. Served with Spanish rice and ranchero beans

    • Tamale Dinner $7.5

      two hand made tamales, wrapped in real cornhusks. Served with rice and beans. Choice of classic pork or shredded beef

    • Burrito Supreme $6.75

      two beef & bean burritos with cheese, lettuce, tomato, guacamole and sour cream, smothered in green chile. For the hearty appetite

    • Armarito $7.95

      seasoned ground beef, beans and rice folded in a flour tortilla and smothered in green chile. Served with sour cream

  • Enchiladas
    • Enchilada Torte $8.25

      four soft corn tortillas layered with beef, with red chile. Topped with cheese, lettuce and tomato.

    • Chicken Torte $8.5

      four soft corn tortillas with tender chicken, in our green chile. Topped with cheese, lettuce, tomato, black olives and sour cream

    • Blue Chicken Enchiladas $8.5

      three blue corn tortillas filled with smoked chicken and monterey jack cheese. Smothered with green chile and served with rice and ranchero beans.

    • Tri-Colored Enchiladas $8.5

      three sauces, three colors of enchiladas a white corn tortilla with a blend of cheddar cheese and red chile, a blue corn tortilla with chicken and smothered with our green chile, and a red corn tortilla with shredded beef and smothered in ranchero sauce. Served with black beans and cilantro rice

    • Enchilada Platter $8.25

      a bountiful platter of chicken, beef and Cheese enchiladas smothered in red chile and served with rice and beans

  • New Enchilada Dinners
    our new enchilada dinners are served with black beans and cilantro rice with cheese, lettuce and tomato
    • Monterey Spinach Enchiladas $8.75

    • Chipotle Steak Enchiladas $8.75

    • Three Cheese Enchiladas $8.75

      (panela, fresca and oaxaca)

    • Green Chile Carnita Enchiladas $8.75

    • Grilled Salmon Enchiladas $8.75

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.