Which cosmetics company awards its salespeople with a pink Cadillac? It is Mary Kay company. From a vehicle dealership in Dallas, Texas, Mary Kay Ash bought the first pink Cadillac for her business in 1968. The car, which was painted "Mountain Laurel Blush" to match a popular lipstick color she wore, gained popularity very quickly.