This is not really moss, it is lichen.
 
Lichens are a common source of natural dyes. The lichen dye is usually extracted by either boiling water or ammonia fermentation. Although usually called ammonia fermentation, this method is not actually fermentation and involves letting the lichen steep in ammonia (traditionally urine) for at least two to three weeks.
 
This mos has been sun dried and cut into pieces.