First, determine what style or theme you want for your kitchen. Whether it is fashionable, rusty, pristine or whatever, the choice of wallpaper must be in line with the overall design. Evaluate the existing color gamut in your kitchen. Choose wallpaper colors that complement or contrast with the kitchen color palette. Lighter tones can make a small kitchen more open, while darker tones can give depth and warmth.