Staining is generally preferred over painting for outdoor decks because it allows the natural beauty of the wood grain to show through while still providing protection.