c. 1300, "depicted in a picture;" early 15c., "coated with paint," past-participle adjective from paint (v.). In zoology, used of bright or highly colored creatures; painted-lady is from 1829 as a type of butterfly.
freshly painted lawn furniture
in public he wore a painted smile
brazen painted faces
the painted desert