AutoZone Alabama Street in Columbus, MS is one of the nations leading retailer of auto parts including new and remanufactured hard parts, maintenance items and car accessories. Visit your local AutoZone in Columbus, MS or call us at (662) 327-1074.