Cheyenne Tire Company is a pillar of the community. Cheyenne Tire Company is a leader in offering name brand tires and tire services for customers located in and around the Odessa, Texas area. Our goal is to focus on customer service. It is the foundation of our business. Cheyenne Tire Company employs a well-trained staff specializing in the sale and installation of passenger car, performance and light truck or SUV tires. Take this opportunity to browse Cheyenne Tire Company website or call any of our stores for personalized service.