Michelin Premier LTX: We know—these aren’t technically snow tires. But if you opt to go the all-season route, Michelin is a good place to start. The LTX all-season is a premium tire designed to drive like a performance one, and comes with a mileage warranty of up to 55,000 miles.