Home › Top 7 Mexican restaurant in Cheyenne, Wyoming Find best Mexican restaurant in Cheyenne, Wyoming, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Tortilla Factory US, Cheyenne, WY 820072706 S Greeley Hwy Tres Amigos (Lincolnway) US, Cheyenne, WY 820012414 W Lincolnway QDOBA Mexican Eats - Cheyenne (WY 82009) US, Cheyenne, WY 820091958 Dell Range Blvd Unit F QDOBA Mexican Eats - Cheyenne (WY 82001) US, Cheyenne, WY 820013927 E Pershing Blvd Tres Amigos (Dell Range) US, Cheyenne, WY 820091802 Dell Range Blvd #2 Guadalajara Mexican Restaurant Cheyenne US, Cheyenne, WY 820091745 Dell Range Blvd Hacienda Guadalajara Cheyenne US, Cheyenne, WY 82001317 E Lincolnway