New tires can cost your more than $150 each with a set of four tires setting you back by at least $500. Add in labor, an extended warranty and possibly a payment plan and your transaction can easily top $700 if you are not careful.