How to stain a redwood deck is easy when you use the right tools, deck stain, and methods. Protecting an investment like a redwood deck is certainly worth it.