The most common types of wheels found on dog strollers are plastic, rubber, and AirRide. Plastic/EVA wheels are ideal for flat paved paths. They are lightweight, durable, and easy to push. However, they do not provide great traction.
Rubber wheels are more traditional and provide better traction. For strollers that are going to be attached to bicycles or used over longer distances, they are much better. However, it is important to check your air pressure regularly and carry a puncture repair kit, just in case.
Air Ride tires are larger than traditional rubber wheels and are more suited to rougher terrain. If you are planning on hiking, going off-road, or jogging with your stroller, then these will provide the best stability and comfort for your pet.