Looks to me like they had spray paint.
Sort of. They had powdered pigments from ground minerals, which they blew through a natural reed straw.