This paint color also can enhance the natural wood texture and colors from the cherry cabinets. As one of the best cordinating colors for cherry wood … Alexandra Ambrose. ... COLOR 11 Terrific Paint Color Matches for Wood … 7 months ago. Matching cherry wood with paint. I have a dark cherry wood bed and dresser and I was wondering what colors might do well in my bedroom for paint and accents. If you need to create some harmony between the cherry wood furniture and the wall paint behind it, than taupe is one of the best colors for this job.