a tramp stamp is a tattoo on the lower back of a woman, often who is known for a slut
"Shelley got a tramp stamp yesterday. She's such a whore."