The eight mountain regions states include: Arizona (AZ), Colorado (CO), Idaho (ID), Montana (MT), Nevada (NV), New Mexico (NM), Utah (UT), and Wyoming (WY). The handful of truly vegan restaurants I've found in this area are listed by state below. I was surprised to not find anything for Denver, CO but I'll keep looking.
ARIZONA:
Aside of Heart
901 North 5th Street, Phoenix, AZ 85004
Website: http://www.asideofheart.com
Chef Sara Raw Vegan Academy and Cafe
6602 East Cave Creek Road, Cave Creek, AZ 85331 (Phoenix area)
Website: http://www.chefsararawveganacademy.com
Fresh Mint
13802 North Scottsdale Road, Suite 161, Scottsdale, AZ 85254
Website: http://www.freshmint.us.com
Green
2022 North 7th Street, Phoenix, AZ 85001
Website: http://greenvegetarian.com
Lovin’ Spoonfuls
2990 North Campbell Avenue, Suite 120, Tucson, AZ 85719
Website: http://www.lovinspoonfuls.com
Loving Hut: Glendale
3515 West Union Hills Drive, Glendale, AZ, 85308 (Phoenix area)
Website: http://lovinghut.us/phoenix/
Loving Hut: Phoenix
3239 East Indian School Road, Phoenix, AZ 85018
Website: http://lovinghut.us/phoenix_02/
Poco
15 Main Street, Bisbee, AZ 85603
Website: None (Poco on Facebook)
COLORADO:
Julia’s Kitchen Cafe and Bakery
4457 Broadway, Boulder, CO 80304
Website: http://juliaskitchenboulder.wordpress.com
Native Foods Cafe
1675 29th Street, Boulder, CO 80301
Website: http://www.nativefoods.com
IDAHO:
MONTANA:
NEVADA:
Go Raw Cafe Westside
2910 Lake East Drive, Las Vegas, NV 89117
Website: http://www.gorawcafe.com
Go Raw Cafe Eastside
2381 East Windmill Lane #18, Las Vegas, NV 89123
Website: http://www.gorawcafe.com
Pura Vida Bakery and Bystro
1236 Western Avenue, Las Vegas, NV 89102
Website: http://www.puravidavegas.com/
NEW MEXICO:
Mint Tulip Vegan Cafe
2110 Central Avenue SE, Albuquerque, NM 87106
Website: http://minttulipvegan.tumblr.com
Thai Vegan
5505 Osuna Road NE, Albuquerque, NM 87109
Website: http://www.thaivegannm.com
Thai Vegan - Nob Hill
3804 Central Avenue SE, Albuquerque, NM 87108
Website: http://www.thaivegannm.com
UTAH:
Cafe SuperNatural
600 South 700 East, Salt Lake City, UT 84102
Website: http://cafesupernatural.com
Frisch Compassionate Eatery
779 South 500 East, Salt Lake City, UT 84102
Website: http://www.frischeats.com
Sage’s Cafe
473 East 300 South, Salt Lake City, UT 84111
Website: http://sagescafe.com
Vertical Diner
2280 South West Temple, Salt Lake City, UT 84115
Website: http://verticaldiner.com
WYOMING: