I try to keep my eye out for pleasing color combinations. Here's one from Design Seeds (a fabulous site full of awesome color combinations).
I picked stamped clay tiles that matched the color palette, and I love how it turned out. I don't always see good color matches ahead of time, and this helps. I think it's a skill, though, something that can be developed over time.