To create a Mediterranean theme with terra cotta accents in your kitchen, start by using warm earthy colors. Opt for shades of terracotta, burnt orange, deep red, and golden yellow for your walls, cabinets, and countertops. These colors will evoke the warmth and richness of Mediterranean landscapes.