Visit your local Interstate All Battery Center located at 1659 Stillwater Avenue for all of your battery needs. Interstate All Battery Center in Cheyenne is the leading source in defining the replacement battery business. We genuinely live by our promises to Have it, Find it, Build it and Every Battery for Every Need. By living these promises we have created a dynamic relationship with our retail customers and business-to-business clients that leads the industry in customer satisfaction ratings. We pledge to exceed our customers expectations by having the most friendly, knowledgeable associates while offering the highest quality product and providing the best customer experience in the battery business. Our concept is built on the hard work and dedication of nearly 60 years of the Interstate Batteries brand success. We are a fast growing company with a culture and ethic that allows us to value our associates and customers to the highest degree.