Last updated on December 20th, 2019 at 05:55 amHow to make a Complaint to AutoZone AutoZone provide a range of complaint handling options on their website. The first step is to phone the complaints line on 1-800-AUTOZONE (1-800-288-6966). Alternatively, local branches are geared to help their account holders and deal with complaints so a personal visit