Mangoes typically have a smooth, leathery skin and juicy flesh that is either yellow or orange. The tree they grow on is an evergreen that can reach great produce, especially when planted in deep soil. Grafted mango trees can start producing fruit as early as the second year.