Choose where you want the root cellar located and decide how large a room you want. Dig a hole that will be two to three times larger on all sides so you have room to work. A tractor, backhoe or excavator make quick work of this project.
Mark and square your corners. Lay out string lines and place your first row of concrete blocks. Stack the blocks to build the walls to about 7 feet, which takes 11 rows of standard cinder blocks, offsetting each row so the vertical seams don't line up. Coat the exterior walls with a fiberglass-impregnated concrete bonding agent. This provides a watertight seal and locks the blocks together more securely than filling them with more concrete. Allow the bonding agent to cure.
An alternative to this is to mortar the blocks together and then coat them with a concrete sealer. However, this is much slower, and has no greater strength.
Place 4-by-8 beams across the roof every two feet. Secure the beams to the concrete blocks using ties and concrete fasteners. Install 2-by-8 blocking between the beams at the edge of the structure, securing them by driving nails at an angle into the beams. Sheet the beams with two layers of 3/4-inch plywood. Seal the roof with a heavy-duty, foundation-type sealing compound. Then place heavy black plastic (6 mil or more) over the roof to provide an extra layer of moisture protection.
Carefully back fill all sides of the structure, doing a little on each side, then working your way around. Keep the pressure even on all sides, or the force of the soil can actually push the structure to an angle. Cover the roof preferably to a depth of two feet of soil. Plant grass to hold the soil in place.
Frame in the doorway and install a well-insulated door. Ideally, you would build a short tunnel at the doorway and install two doors, creating an airlock for even better temperature control; however, this is not a requirement.
Install a simple vent to allow air flow in the cellar to prevent mold and mildew from forming and keep the air relatively fresh. Using two-inch PVC pipe, run the pipe out the top of the cellar with the air deposited at the bottom of the cellar.
Install shelves and bins for food storage. It's also a good idea to either run a power line and install a light or place a battery-operated lantern inside the door for visibility.