As the legend has it, Yahoo originally chose their purple and yellow colors because they were the cheapest paint colors in California back in 1995.