some of the healthiest orange colored fruits and vegetables are sweet potatoes, squash, pumpkin, carrots, mangos, oranges and papaya. these fruits and vegetables are great sources of nutrients and usually have a sweet flavor, making them ideal for satisfying those cravings for sweets.