Red Navel trees, or Cara Cara trees, were discovered in 1976 in Venezuela. 10 years later, they found themselves in select markets within the United States and became popular for their deep red color and juice.