Green’s Dictionary of Slang

(US) a woman wearing too much make-up.

1926		Maines & Grant Wise-crack Dict. 8/1: Easter Egg – painted and hard boiled flapper.
1967–68		in DARE.