My kiddo started walking in late November but we didn't have her walk outside until March; she was «walking» but not steady enough to handle uneven outdoor surfaces, ice, slopes, etc..
If you're looking for a double stroller that can go over unevensurfaces, and more suited for the outdoor lifestyle, you may want to consider a double jogging stroller instead.