All the PPs have great suggestions but I would take a slightly different approach.
First, what colors do you like? Blues, reds, greens, yellows, oranges, plums, purples.....
Second, does your kitchen open to or connect to any other room? What colors are in that room/area? You want a cohesive feel to your house and not jarring color changes. For example, is your dining room off the kitchen painted a taupe? Then go with the terra cotta. It works well with your kitchen colors and would compliment the taupe of your dining room. Or is your breakfast room blue? Then paint your kitchen a coordinating blue or green.
The great thing about going and looking at paint chips is that not only are there different shades on the same one, they frequently have collections that have different colors that work well together shown on the same card/flyer.
Good Luck! (and post pics when you're done!)