 Carrots were originally purple. Somewhere in the timeline there was a mutation where it caused all the purple pigment to leave and the classic orange carrots to take over. Purple carrots still exist of course, but it seems like they're only available in much more limited places.