But there's an awesome new product out there helping to solve this problem. Say HELLO to CityStork's Stroller Wheel Covers!!
I recently got my hands on a "universal" set and tested them out on our StrollAir My Duo stroller. My first reaction was how nice the material is - really soft and high quality! I have to be honest, you'll likely get your hands dirty putting the covers on the tires (at least until you've had some practice and get a good system down), it's not the easiest of jobs but it's not too bad. The back wheels' covers are kind of like shower caps and you don't even need to pick up the stroller to put them on, you just spin the tire gradually and pull the lip of the cover over the edge. The front wheels's covers are fully enclosed bags, so you should note that the front tires will not roll with covers on. However, the back wheels will roll, so you simply pop the stroller up on its back wheels to push it to wherever you need it to go.
We tend to keep our stroller in the entry way, where we take off our shoes, so in regular weather putting on the covers is probably not something I would bother with. But on a rainy day, or in the winter when the wheels get covered in snow and salt, you betcha I'll be covering them up! They're also great to keep on any spare strollers you have stowed in closets or under beds.
Another great use for these is when you have a little one who falls asleep in the stroller. When you get home, pop on the covers, and wheel baby back to a quiet area of the house to continue their nap. And you don't have to go back and mop up after the stroller later!! YES!
Their Universal Stroller Wheel Covers go for $34.99 on CityStork's website or Amazon (if you're expecting, go ahead and add them to your baby registry!!). Their "all cap" and "all pouch" sets also go for $34.99, and the "6-cap" set is $39.99 (check here to see which is appropriate for your stroller).

You can grab a pack of 2 Stork Hooks for $11.99 on CityStork's website or Amazon.