Established in 2005 Our company was established in 2005 as Evolution Cigars of Muskogee, LLC. We are a growing small business with stores located in Tulsa, Tahlequah, Wagoner and two locations in Muskogee, Oklahoma. Our corporate headquarters is located in Muskogee, Oklahoma and is also the distribution center for our inventory. Our corporate images, signage and promotional materials are all universal, company-wide. We have an unwavering commitment to each and every community we are fortunate to be a part of. Because we carry such a large variety of tobacco related products and novelties, we pledge to never allow individuals under the age of 18 to patronize our stores. We enforce a strict ID policy in all our locations to ensure compliance.