Filed from 23 published puzzles

HENNA

Set to 19 different clues across 23 published puzzles, most often “Redhead's dye” — The New York Times, Monday, 17 June 2002.

5 letters

Every clue on record, most used first