When it comes to staining a fence you have 3 options to choose from. The first option you have for staining a fence is using a roller. The second option for staining a fence is a brush. The last option for staining a fence is using an air sprayer. The best option of the 3 listed above for staining a fence is a professional air sprayer.