The act of a girl/guy placing their mouth on a man's penis and "painting" it with their saliva. This involves the bobbing motion of the head and possible swirling of the tongue around the penis.
1. Last night sally was giving me an awesome PJ, but then her mom walked in while I was cumming on her face.
2. yesterday, I saw a guy getting a paint job in his Red Tahoe!
To be in the moment of a Blow Job, and have the giver-of-head wear one colour lip stick; go down, and up apon the penis, change the colour of lip stick, than once again up and down.
Continue untill disired colours are chosen for your paint job.
If done correctly, the lip stick should resemble paint on your penis.
Vaginal sex with a female while she is on her period. Some refer to this as receiving your "Red Wings". Called a Paint Job because it "paints" the male genitalia red with blood.
Girl on her period: I am going to give you a paint job.
Boy: Very good, I am going to have vaginal sex with you.