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!