They also add visual interest, as varying the size and color of gravel can add depth and texture to your landscape ... natural gray color, can you paint gravel rocks? Yes, you can.