I went to Lowes and picked out this paint called Granite in "Earth Stone" color with little bronze flecks in it. Really deep dark red with brown base. I mean "RED". This is a textured paint that adds a sandy finish to the walls - it looks so awesome! I'll take a photo when I'm finished with the clean up work.
