To get Advance Auto Parts coupons, do a search online or sign up for their Speedperks rewards and be mailed coupons on a monthly basis.