Yes, it is possible to color gray hair naturally using various herbal and plant-based dyes. Some popular natural options include henna, indigo, sage, and black walnut. These natural dyes can provide different shades and coverage levels for gray hair, depending on the individual's hair type and original color.