Auto Parts Store in Randolph, NY

Randolph Auto Supply main street store front

Trust the experts at Randolph Auto Supply in Randolph, NY, for all of your new auto parts, accessories, and tools. Our team is dedicated to ensuring we can help with any auto parts question, making it easy for you to get exactly what you need, regardless of your level of knowledge. We’ll walk you through your options, explaining the benefits of each while making our recommendations for which parts are best for your particular situation. We guarantee to provide honest, unbiased information, ensuring that we always do what’s best for you and your vehicle.

Our shop is filled with the best new auto parts on the market, as well as reliable budget options for most makes and models. Whether you’re looking for new brakes, a battery, or automotive paint, we have everything you need to help your vehicle look and feel like new. If you’re unsure which car or truck part you need, simply talk with a staff member and we’ll do what we can to help you figure it out. We’ll even special order parts for you, getting them in within 24 hours in most cases, so you’re never left waiting for long. Complete customer satisfaction is always our top concern.

We are located in Cattaraugus County and are easily accessible to anyone in the region. Call us today or stop in to ask about our selection of new auto parts and tools. A member of our staff is always happy to help you choose the right part and will give you any guidance you require. Trust us to get you back on the road!


Since 1976, we have dedicated our careers to learning everything there is to know about cars and auto parts. Trust us to give you the best recommendations for your vehicle’s needs.


We carry the best name brands in the business, as well as reliable budget items for almost every vehicle service and repair. If there’s something you need that we don’t have, let us know and we’ll do our best to get it in quickly.

Customer Service

Our team of knowledgeable service representatives is always here to ensure you get everything you need at prices you can afford. We know we will quickly become your favorite auto parts shop in the area.