Fence staining involves applying a mixture of a thick, transparent liquid tint onto your fence to accentuate and enhance the qualities of your fencing. Staining is different than a coat of paint, as it attempts to preserve the natural structure of wood grain and even improve it.