Search new + high quality used 255 45 R20 Vredestein tires online, starting at: $77.97. 255 45R20 Vredestein 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!