Cheyenne, WY

Tortilla Factory | Mexican Restaurant | Cheyenne, WY DOORDASH Macho Fries specials

Enjoy dine-in or takeout.


“Generous portions, great service. What's not to like?”

- A TripAdvisor user

One gordita stuffed with choice of beef, chicken, pork or bean, and lettuce, cheese and tomato. Served with a side of guacamole, sour cream, rice and beans. (smothered add $.99 extra)

Gordita Supreme


phone icon



Two flour tortillas flautas, choice of beef, chicken or pork. Served with sour cream, guacamole, rice and beans

Flautas Plate



Choice of chicken or steak grilled with onions and bell peppers on a flour tortilla with lettuce, cheese, tomato and avocado slices

Fajita Taco



Grilled flour tortilla, opened faced with cheese, pico de gallo, sour cream, guacamole and black olives (add beef, chicken or pork $1.50 extra)

Veggie Mexican Pizza


Friday / Weekend Special

Double portion of French fries topped with your choice of meat, chili, cheese, lettuce, tomato, sour crème and guacamole.

Macho Fries