What to Look For in an All-Terrain Stroller Quite literally In essence, you'll want an all-terrain stroller that is able to be able to kick dirt and gravel. You'll also want one that has a canopy large enough to block sun and wind. A foam-filled tire is a great option