Popular deck stain colors include various shades of brown, gray, and tan, as well as natural wood tones.