Though today Europeans often think of watermelon as American, watermelons are originally African; they were domesticated in Sudan, Libya, and Egypt by the early Bronze Age. The red color and sweetness are both mutations that Africans bred in.