When Did Nature Burst into Vivid Color?