Generally, you can replace tires on your Outback in two to four years. And if you use your ride regularly, you can change your tires every 50,000 miles.