Search new + high quality used 255 45 R19 Milestar tires online, starting at: $63.92. 255 45R19 Milestar models in stock: 1. All season: 9.. 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!