I just looked it up (sample below) and I think any color would go with it. It’s hard to be more specific without any info about styles you like, wall and floor colors, textiles in the room, lighting, etc.

It’s a very nice, organic, neutral color. Certainly earth tones would look great with it, but it could also go with modern grays, black, white, too.

Navy blue, deep green, cream, gold, silver, oranges, reds ... any would compliment it.

.........

ETA: Just saw your edit (about it turning different colors). Again, hard to give suggestions without seeing context ... maybe try some searches of it, and see if there are any images of it in other’s homes. Might give some inspiration. :)

No longer have the ottoman. Now a mahogany wood coffee table.