Popular stain colors include lighter colors like cedar and oak and shades of red like redwood and mahogany-colored stains.