Open the cedar chest lid to gain access to the hinges. Turn each of the top screws on the two lid hinges counterclockwise to loosen and remove them. Set the screws aside and pull the lid off the cedar chest.
Using a staple remover, remove all the staples or pins that hold the fabric to the inside of the chest lid.
Pull the upholstery and the foam pad or batting off the lid.
Lay your new upholstery on a flat surface. Place the lid on the upholstery with the lid top facing down. Hold the tip of a measuring tape next to the lid on one side. Place a pencil in your hand at the six-inch mark on the measuring tape. Slide the measuring tape around the lid and mark the material with the pencil 6 inches larger than the lid on all sides.
Remove the lid from the upholstery and cut along the pencil lines with scissors.
Lay foam on top of the upholstery fabric. Using scissors, cut the foam in the same size as the upholstery fabric.
Center the lid topside down on top of the foam and upholstery fabric. Pull the fabric and foam tight to the cedar chest lid in the center of one side. Staple the fabric and foam in place with a staple gun. Pull the center of each additional three sides inward and staple them.
Work along one side of the lid from the center to one corner and then to the other corner, stapling as you go. Put a staple about every 2 inches. Repeat this step on the other three sides. Fold the corners inward and staple them to the chest lid.
Center the lid over the cedar chest bottom and attach the lid side of the hinges with screws and a screwdriver.