In silbernem (weißem) Schild ein stehender, nach heraldisch rechts gewendeter roter Stier.
Es gibt seit 1956 ein Gemeindewappen und eine Flagge in den Farben Rot-Weiß (Rot-Silber).
Das Wappen wurde unverändert von dem adeligen Geschlecht der Pfuser von Nordstetten übernommen. Die Farben erinnern zugleich an das Wappen der Grafen von Hohenberg.
Nordstetten ging 919/34 als Schenkung an die Reichenau und später wohl zur Herrschaft Isenburg. Vielleicht als Nachfolger von Isenburger Ministerialen waren die Pfuser von Nordstetten vom 14. bis ins 16. Jahrhundert Ortsherren unter Oberhoheit der Grafschaft Hohenberg.
1805 ging Nordstetten an Württemberg.