I don't have an instance of that exact phrase, but you might find Gone With The Wind interesting:
There were women in the mob near Decatur Street, garishly dressed
women whose bright finery and painted faces gave a discordant note of
holiday. Most of them were drunk and the soldiers on whose arms they
hung were drunker. She caught a fleeting glimpse of a head of red
curls and saw that creature, Belle Watling ...
“Paint!” ejaculated Mammy. “Face paint! Well, you ain’ so big dat Ah
kain whup you! Ah ain’ never been so scan’lized! You is los’ yo’ mine!
Miss Ellen be tuhnin’ in her grabe dis minute! Paintin’ yo face lak a
... Miss Scarlett, you is so sweet an’ pretty lookin’ you doan need no
paint. Honey, doan nobody but bad womens use dat stuff.”
Belle Watling was the most notorious of the madams. She had opened a
new house of her own, a large two-story building that made neighboring
houses in the district look like shabby rabbit warrens. [...] The
dozen young ladies with whom the house was furnished were comely, if
brightly painted, ...
As far as I can tell, in every place where Gone With The Wind uses paint with reference to people, there is at least an implication that the people who use them are prostitutes.