Lipstick is probably the most provocative of cosmetics. It's bright, it draws attention to your mouth, and it's loaded with connotations about sensuality and femininity. It shouldn't be surprising, then, that lipstick's been around for about as long as people have been adorning themselves and that some form of it has existed in almost every culture. But rouge's journey from prehistory to the present hasn't been as smooth as a cream formula. In fact, lipstick's been dangerous, vilified, and controversial. So to see how this makeup-bag staple has changed over the centuries, check out our gallery below.