In Blau über silbernem Dreiberg schwebend links ein goldener Lebensbaum, rechts ein aufrecht gestellter goldener Schlüssel.
Der Dreiberg soll die Tatsache versinnbildlichen, dass sich in der Nähe vor Erlstätt frühe Kultstätten aus der Zeit der Landnahme durch die Bajuwaren finden. Der Lebensbaum erinnert an eine durch Funde nachgewiesene Römersiedlung; ein am sogenannten Kirchberg gefundener antiker Ring zeigt das Motiv des Lebensbaumes. Der Petersschlüssel weist auf das sehr alte Pfarrpatrozinium von Erlstätt hin.
Das Wappen wurde 1959 verliehen.
Am 1. Mai 1978 wurden die bisherigen Gemeinden Grabenstätt, Erlstätt und Oberhochstätt zu einer neuen Gemeinde mit dem Namen Grabenstätt zusammengeschlossen.