Cream
Autumn colours and neutrals go with browns. Like muted dark reds with a hint of brown in them or cream, beige, sage green would be nice. Personally, I'd go for a natural shade of beige with the slight hint of green in it. Then you could splash colour around in cushions and paintings, flowers etc. Easier to change when you get bored or the trends change. Pale turquoise, brown and darker beige cushions would look good. Hope this is helpful?