Hair-coloring applicators comprising a shield to protect the scalp, polymersof tannic acid having iron ions boundthereto, hair-coloring compositions comprising same and/or melanoidin, andnovel alcohol-free carriers, are disclosed, as welluses thereof for coloring hair.