There are quite a few options. I think charity used red food dye on shamus in the pic above, but you can use sidewalk chalk, blow pens or dog specific dyes, in Oz it's called Dyex.
I know all this cause I'm dying to try it, unfortunately my boy is blue so I am a frustrated colourer :rofl: