What color are your walls now? On my monitor they look yellow. I would look into a rich sage green.

Greige.........a few shades darker than your floor.

Charleee - Walls are a cream yellow ...I was thinking of these colors Red - Red Delicious & Grey - Wood Smoke ( Gildden Paint )

Using both colors? Which one where? You know what I would do if this were my kitchen, I would remove the lonely little upper cabinet to the left of the sink and install shelves - nicely trimmed, beefy shelves.

Red on the back wall of kitchen and the wood smoke grey on the side wall of the kitchen that is yellow & on the grey wall a nice decal of a Zebra or an elephant Not sure on the rest of the other walls to go with the grey and red or switch it up ..So done with colors so ready to decorate the walls with pics and decals :) Not sure if the whole picture will load up !

I like the grey idea but not the red. I don't see red working with the color of your cabinets, sorry!