What is the fastest way to stain a fence? If the weather is still dry, start painting the clean fence. Dip into the stain with a pad, brush or roller and then apply as an event layer to the fencing, from fence board to fence board. Concentrate on cleaning from the top of the fence to avoid uneven drips.