What to Look For in an All-Terrain Stroller Simply put In essence, you'll want an all-terrain stroller that can kick some dirt and sand. You'll also want one with a canopy big enough to block some sun and winds. A tire that is filled with foam is a good choice