I have a color like this on the walls of my game room, with espresso colored leather sofa and chair, and blue/teal/lime accents. I used sheers the same color as the background color on your sofa, and the room looks great. However, you could go with black, too, depending on the carpet or flooring.

I would recommend a soft gray...see photo below...

@Rock Doc: Are you addressing this to me? I haven't actually bought these tiles yet - when I do, I will definitely be going for the handmade ones. They're a work of art and irreplaceable in my opinion. However, there are also screen-printed tiles available in the market in more or less the same patterns; the workmanship is of course different, but you get them cheaper, and they're also more easily available. You could give that a shot. I'd recommend Aakaar Flooring Solutions - they're here on Houzz and are able to provide both the above-mentioned types.

You could go for tiles with design if they are simple ones. if you want plain, you can add some life in the country style with an exposed brick facade or subway tiles. for colours, it depends on how far out of your comfort zone you're willing to go. white is the safe choice, but you can go for blue, green, yellow, all pastel hues