Stay with a warm neutral such as a rich beige or camel color. Avoid colors that are too grey as they tend to make a room look cold in combination with cherry. Do avoid light cream shades as the red tones will bounce off the walls and they will seem to be a shade of pink.