You don't need a uniform color: We used a mixture of brick red, browns and grays, and then threw in seashells, branches and various types of rock, so our walls ended up looking like cave paintings!
The real shame about the ending of the Guns N' Roses when I got kicked out wasn't just that I got kicked out, but Slash and Axl stopped working together.