Search new + high quality used 255 45 R20 Nokian tires online, starting at: $51.29. 255 45R20 Nokian models in stock: 7. All season: 3. Winter: 7.. 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!