Everybody's seen a Red Delicious apple. They're the dark red ones with five points on the bottom. The first Red Delicious tree was discovered in 1868, in Iowa. At first, everybody just called it "Delicious" until the Golden Delicious apple came along. To this day it is probably one of the most famous apples in the world.