I think you already have some dark heavy colors, so I would go with something lighter, but related. Maybe a warm tan or sage?

We had red walls in our condo living room. The adjoining hallway was a light to medium sage green. There were sage green couches in the living room. The sage and red looked great together.
In my current home I have a red and tan color scheme in a bedroom and it also looks good together.
I suggest you get samples of some sage and/ or tan colors and try them on your walls. Either should work but it depends on what you like.