Most mulch is dyed using environmentally safe chemicals mixed with water.
The wood chips then go through a small bath with this water and get coated thoroughly with the dye.