Update: I finally got the last video + internet to work together so I added it to this post!
So round-up your pretties and let's get started. First take your moss + spray paint and take it outside or to a ventilated + protected area. I laid some craft paper down to protect my work surface. Start to spray your moss. It is already green but you want to spray paint it to maintain the green color, other wise it will fade and look nasty. Here is a short video explaining how to do spray paint your moss...