each tree carried leaves colored differently than the others and , though the travelers were too busy to notice , if they had stopped and stared a while , they would have seen that each leaf on each tree was slowly changing color , from bright red to blue , purple to gold , anything to anything .