Originally Posted by Salamandrine

What's wrong with the wheels it came with?

Prebuilt wheels for MTB that aren't disc? Probably not. Times have changed. Also, those are probably 130 OLD wheels on there, which is no longer the standard for MTB. You could lace new rims to those, or build up new wheels yourself. That's what would have been done in the 80s. Nobody bought "wheelsets", they did not exist. Complete assembled wheels were only for cheap bikes.

Or just get new tires and don't worry about it. Tires are most of it, and easy to swap.