What to Look For in an All-Terrain Stroller Quite literally You'll need an all-terrain stroller which can be able to kick dirt and gravel. You'll also want one that has a canopy big enough to block some sun and winds. A tire with a foam filling is a great choice