Search new + high quality used 255 45 ZR20 Milestar tires online, starting at: $56.44. 255 45ZR20 Milestar models in stock: 2. All season: 4.. Selling all used tires at discount costs. All used tires go through 2 layers of inspection on specialized equipment. One year warranty + free shipping on all inventory ;) Happy shopping!