Contact: [email protected]

AAA Strengthens Ties in Wyoming with New Cheyenne Branch Location

The new branch brings trusted AAA offerings and legendary member service closer to the community 

CHEYENNE (Sept. 5. 2025) - AAA Wyoming is excited to build on its 100-year commitment to the Wyoming community with the opening of a new branch in Cheyenne. This new location further embeds the full range of AAA services and dedicated team directly into the community, furthering our legacy of trusted service and legendary member experience. 

“Our expansion into Cheyenne builds on our mission of being a people centered organization and delivering service excellence,” said Cheyenne Senior Branch Director Whitley Roberston. “Our goal is to uphold AAA’s legacy of providing outstanding service, and deepening our commitment to the Wyoming community.”

The new 2,600-square foot facility located at Rue Terre near Prairie Avenue and Powderhouse Road will not only create new jobs but provide comprehensive AAA offerings including:  

  • New Updated Look. Step into a modern, welcoming, and functional environment that will meet the needs of our Members and provide the best possible Member experience. 
  • Exclusive Membership Benefits.  Unlock the exceptional value of a AAA Membership with service offerings that include 24/7 roadside assistance, towing, battery service, identity protection along with savings and discounts on travel planning, hotels, car rentals, tickets, and everyday purchases. 
  • One-Stop Travel Planning. Receive personalized expert guidance from AAA travel advisors along with maps and TripTiks, discounted attraction tickets, passport photos, and international driving permits.
  • Protect What Matters. Reliable insurance offerings including car, home, and life insurance.
  • Home Security the AAA Way. AAA Smart Home Security is designed to meet your specific home security needs.
  • Convenient Notary Services. Get essential documents like affidavits or car titles notarized in-branch quickly and easily.

As one of the largest and most trusted brands in North America, AAA is focused on building strong relationships and making a positive local impact. This location will serve as a launching pad for community events and new partnerships with state agencies and nonprofits to meet the evolving needs of our Members.

Be A Part of Our Grand Opening Festivities

Celebrate our grand opening on Friday, September 19, 2025, from 10 a.m. to 2 p.m. at 5220 Rue Terre, Cheyenne, Wyoming 82009. The event will feature free child car seat inspections, in partnership with Safe Kids Laramie County through Cheyenne Regional Medical Center, a chance to win prizes and a cruise giveaway*, AAA swag bags for the first 250 guests, and more. 

*NO PURCHASE/MEMBERSHIP NECESSARY. Ends 9/19/25. Must be 18+ and reside in Wyoming. Limit 1 entry per person. Void where prohibited. See Official Rules for details.

 About AAA Mountain West Group

AAA Mountain West Group is a membership and full-service leisure travel organization, proudly serving over 6.8 million Members across Northern California, Arizona, Utah, Nevada, Montana, Wyoming, and Alaska. AAA delivers unmatched expertise and value through roadside assistance and electric vehicle (EV) resources, along with comprehensive auto repair, travel, insurance, financial, and home security services. Powered by 5,300 dedicated Team Members, AAA is on a mission to revolutionize solutions that help our Members.