Lighter wood tones like cedar and oak and tones of red like redwood and mahogany-colored stains are famous for decking staining clients.