There are two ways you can change the color of gravel and other landscaping rocks to how you see fit: Coat them with an exterior paint or polish them with a color-enhancing sealant. Painting ...