Last updated on July 22nd, 2019 at 11:17 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