Start by painting the entire top of the paper plate with the brown craft paint.
While waiting for the paint to dry, cut the snout and antlers from the brown construction paper. You'll want a large oval that's about 4 to 4-1/2 inches wide for the snout.
Cut two antler shapes from the construction paper. The antlers should have rounded ends and not pointy ends. To make it easier, draw one set of antlers, cut it out, and then trace the antlers so both sides are similar.
After the paint is dry, glue on the oval snout to the bottom half of the brown painted paper plate.
Use the black craft paint to make two circle eyes above the snout for eyes.
Flip the plate over and attach the antlers so that they stick out the top. You can either tape or glue. I found that tape was easier for this part of the process.
Next, use the red fuzzy craft stick to make Rudolph's nose. Start and one end and wind the craft stick into a tight spiral. When the spiral is complete, tuck in the end so that the spiral stays tight.
Finally, glue the red nose to the bottom half of the snout. Press down for a while until the glue starts to dry.
Set Rudolph aside until the glue has completely dried.