If the scale is small enough, you could resort to wooden wheels as a base for some paper treads.
If you try arts and craft stores (like Michaels), they have wooden wheels in various sizes.
You can also get them online.
I think amazon will probably have something.
You just need to know a diameter.
But you still need to attach a tread, or tread parts.
Building a paper tire still requires building the central "donut"
to which you will have to attach tread sections or cleats.
My Herc wheels are good example of a donut tire (lacking tread)
Working with Hoops - Building a Paper Wheel (C-130)
My Saladin tire is done the same way really.
You start by building a donut-like shape.
And then attach a simple tread strip.
Mine are pretty simple.
I've seen some really complicated ones, but they are often puttied, primed and painted to get a realistic finish look.
I was going for something entirely done with paper, that still had an acceptable look.