Die Herkunft des Roten Gravensteiners ist umstritten. Die einen sagen, er stammt aus Dänemark, andere Quellen weisen auf Südtirol. Er ist eine der ältesten und gleichzeitig eine der bedeutendsten Frühherbstsorten. Allerdings ist nicht bekannt, wer seine Elternsorten sind.

Seine Frucht ist groß bis sehr groß und wirkt ein wenig grobkantig, manchmal auch schief und hochgebaut. Seine Deckfarbe kann von gelb über orange bis karminrot erscheinen. Ebenso gibt es verschiedene Farbausprägungen beim Fruchtfleisch: von grün-weiß bis cremefarben.

Nach der Ernte ist der Rote Gravensteiner sehr saftig und fest. Geschmacklich ist er ein feinfruchtiger, würziger Apfel mit einem einmaligen Aroma und einem betonten Apfelduft.