dark gray deck stain | home improvement solid color stains provide a rich opaque color that allows the texture of the wood to show. … cape cod gray … dark green velvet. deck stain colors for blue houses. use wood stains and paints to get the right color. deck stain comes in a range of gorgeous tones so get creative: a mix of light and dark wood stain can give you.