Remove the fan blades with a screwdriver. Clean thoroughly with mild soap and water and dry off.
Cut each sheet of scrapbook paper in half and tape together at one end (to cover the blade).
Lay one fan blade face down on the back of the paper and trace with a pencil. Also trace the holes.
Cut the fan blade shape from the paper using scissors or a craft knife. Use the hole punch to create the holes where the screws attach.
Add a medium layer of Mod Podge to the fan blade and smooth down the paper, matching up the holes. Smooth thoroughly and wipe away any Mod Podge that comes out the side with the brush. Let dry for 20 minutes.
Trim the excess paper from around the fan blade with the craft knife or scissors.
Coat the top of the paper with Mod Podge and let dry. Repeat once more and let dry. Repeat with all the blades.
Reattach the blades to the ceiling fan to complete.
Notes
You can also use wrapping paper or fabric as well for this project - that allows you to complete this project for larger blades with no paper matching.