Grow this grocery store favorite in your own backyard. These crisp, juicy and aromatic apples are quickly replacing Red Delicious in orchards. The beautiful red-streaked apples ripen in late October. These apples store well. The fruit of a Red Fuji Apple tree keeps up to 12 months when refrigerated. This Fuji apple variety was introduced in the late 1900s. Pollinator required.