Kitchen walls can be of ANY color depending on one's personal style, of course. Will the kitchen have a southwestern theme? Colors to consider: oranges, browns, reds, and greens for example. There are many styles ranging from modern to country. Be creative and do not limit oneself to ONE color.