Para mim, realmente depende do clima na sua região do mundo. Fizemos caminhadas mais longas progressivamente e quando o tempo estava melhor (sem chuva, neve, gelo ou calor excessivo).
Vivemos no norte da França, onde está frio durante o inverno, então não saímos mais do que alguns minutos com nosso recém-nascido até os 2 ou 3 meses de idade.
Por outro lado, nossa filha nasceu durante o verão, quando o clima é realmente confortável. Depois de algumas semanas para a mãe se recuperar, saímos progressivamente por 20 minutos a 1 hora, quando ela tinha 1 ou 2 meses de idade.
Ah, e parece recomendável usar uma camada extra de roupa para a criança, pois ela não está andando sozinha.
Proteger dos raios solares diretos também é óbvio.