Deck stains can be oil-based or water-based. Oil-based stains are generally easier to apply and can condition and treat the wood as well as stain it. They also have a more natural appearance.