Rtěnky se začaly používat již před 5 000 lety, v době Mezopotamské říše. Ženy tehdy používaly různé přírodní ingredience, aby si zvýraznily rty a tím byly hezčí a svůdnější.