Popular stain colors for decks include various shades of brown, gray, tan, and natural wood tones.