Founded by entrepreneur Tonya Haines in 2002, Butterfly Cleaning Services is one of the most respected cleaning businesses in the Central Texas area offering free estimates and a 100% satisfaction guarantee.

Growing up an Army brat from the age of 3 Tonya has traveled and seen many places. Throughout those years she grew to know that some day she would own her own business. In 1996 she met her soon to be husband Rob, who at the time was serving in the Army at Fort Carson, CO. Rob and Tonya are the parents of 3 amazing children, Kayla, Mathew, and Isabella. Soon after meeting her husband, Tonya started to clean homes as a basis for a secondary income for the family. In 2001 Rob was placed on orders to Fort Hood, TX where Tonya continued cleaning homes on her own until August 2002. At this time her clientele was too much for her to handle on her own so she started hiring. Over the years Butterfly Cleaning Services has grown significantly and currently serves homes in Copperas Cove, Killeen, Harker Heights, Nolanville, Belton, Temple, Salado, and Georgetown. Rob has recently retired from the Army and is now serving as the Chief Operations Manager for the company. 


Family and Veteran Owned and Operated

Rob & Tonya Haines


Employee of the Month