What to Look For in an All-Terrain Stroller In essence, you're going to want an all-terrain stroller which can throw dirt and gravel. You'll need a stroller that has a big canopy to block the sun and wind. A tire that is filled with foam offers the responsiveness and durability