Abstract: An all-terrain baby stroller including a shell portion having an aperture formed in a top portion exposing a hollow interior thereof. The shell portion has four recesses extending inwardly of a lower surface thereof in four corners thereof. Each of the recesses has a support bar extending between opposing sides thereof in a horizontal orientation. Four wheels are received within the four recesses in the planar lower portion of the shell portion. The four wheels are rotatably disposed on the support bars of the recesses. Each of the wheels have a central portion and pair of opposed outer portions. The pair of opposed outer portions are disposed on opposite sides of the central portion. The central portion has a diameter greater than a diameter of the opposed outer portions. A child seat is pivotally coupled with the shell within the hollow interior thereof. The child seat has a support rod extending upwardly from a top of a seat back thereof.