Clean out the bottom of the fireplace. Remove the grate, if necessary, and sweep out the ashes and old wood with a fireplace shovel and brush. Lay out newspaper at the bottom of the fireplace, bending a few pieces up the sides of the fireplace 3 to 4 inches.
Put on rubber gloves. Scrape off soot accumulated on the sides, using a wire or stiff nylon brush. Carefully wrap the fallen soot in the newspaper, and throw it away.
Sprinkle a thick layer of clay cat litter on the bottom of the fireplace. Replace the grate.