Although now a standard part of any makeup kit, red lipstick has a long and turbulent history that dates back to ancient times. Often controversial and sometimes heroic, red lipstick has always meant much more than just a choice of color.