Traditionally, a root cellar is dug below the frost line ... and others can be challenging and pricey. Above-ground outdoor cellars basically involve moving dirt and grass on top of the structure.