Bought some RIT dye at the store, dyed them in light blue for a little bit, rinsed it, put on the hot glue, dyed them in deep purple for a while longer, rinsed, then peeled off the glue.
The face foam gets dyed as well but it doesn't damage it at all, in fact, it's the same color gray as it was...