Yes, it is possible to negotiate the cost of new tires for a car. You can discuss the pricing with the salesperson or shop around for better deals at different stores or online. Negotiating can help you get a better price for your tires.