if you want a solid colour, green or red will do.
black or dark brown ..........
It is always safe to go with a neutral light beige. You can then change the room color and furniture to anything you want it to be and not have to worry that is isn't going to match the carpet. Better yet, go with hardwood.
Gold or yellow! Roses, reds, pinks also look great!
With a neutral palette on the walls and floor, virtually anything will "go," and you may wish to take the opportunity to inject color into the space.
4 colors is a bit to much try either black curtains or grey.
Cherry
what color wall paint goes with rust color furniture
black or dark brown ..........
Cherry wood is naturally quite dark so a lighter shade of furniture would contrast and compliment this well, according to Ehow. It is also recommended that off-white colours and neutral colours such as Ivory can also compliment cherry wood.
Because cherry is a rich, dark color, you will want to stick with light airy colors. White especially would look especially elegant against the darker wood tones Any greens, light green, moss or deep green would look very rich against the red cherry tones.
light beige
purple goes best
Something a light cream or an offwhite.
Cherry wood is the best wood to have an executive desk made from because it mostly scratch proof and the finish of it looks professional. It goes with any paint color in an office as well.
Black works great as a contrast to the orange, but it depends on how bright the color is.
Green.
PINK