I would go with a dark brown. This will give your living room a very rustic & authentic feel. The Red & brown complement each other tremendously, while the green gives it a cozy dark feeling, kind of like what I would imagine a lodge looks like.

I would go with a Yellow. Black, Red and Hunter Green are all dark colors. The Yellow will contrast well with all of those colors, add some brightness to the room and make the room seem larger than other darker wall colors would.