About us

Cheyenne Corporation is an Idaho Corporation doing business as “AAA ACTION PAINTING” since 1969.   Over the course of more than four decades, AAA Action Painting has become one of the largest, most reputable, and most recommended painting contractors in Southwest Idaho.


More than 85% of our customers are referred to us by friends and family members!  A large portion of our customer base is repeat business.  With a commitment to fair prices, a dedication to customer satisfaction and a strict standard of quality that is unmatched by our competitors, it is no surprise that we enjoy a 99% approval rating by our clients and have earned an A+ rating with the Better Business Bureau.


Our crew supervisors are masters at their trade.  They are well-trained in all application methods, products, and safety.  AAA Action Painting crews are, quite simply, the BEST in the Business!


All of our work is backed by a full, three-year warranty.  Our application methods have proven to withstand the harsh Idaho climates and maintain a superior protection factor for up to 12 years!


We believe it is our privilege to serve you.