It was both new tires and rims, we upgraded to the biggest size possible without rubbing. Tires were Falken WildPeak A/T3W in a 245/65R17; 17 inch rims (Vision Cross, but they're all pretty similar). Not sure what the offset on the rims was, but https://www.siennachat.com/ is a good resource if you decide to go with Toyota.