Die Gemeinde Stotzheim liegt in der Oberrheinebene, etwa 25 Kilometer südwestlich von Straßburg. Lediglich im Südwesten hat die Gemeinde einen kleinen Anteil an der mit Weinreben bepflanzten Vorbergzone der Vogesen. Die Andlau bildet die nördliche, die Scheer die südöstliche Gemeindegrenze Stotzheims.
Das Siedlungsgebiet des Dorfes zieht sich den Muehlbach entlang, einem künstlichen Abzweig der Andlau.
Der Name Stotzheim ist vom mundartlichen Ausdruck storze abgeleitet, was Baumstumpf bedeutet, deshalb werden auf dem Stadtwappen drei Baumstämme dargestellt.
Die Kirche Saint-Nicolas wurde 1765 an Stelle einer Vorgängerkirche aus dem Jahr 1626 errichtet.
Die Burg Grünstein wurde im 13. Jahrhundert erbaut, jedoch im 16. Jahrhundert durch das heutige Schloss ersetzt. 1298 wird es als Schollenhof in einer Urkunde erwähnt, 1339 als Steinernestock und erst ab 1690 als Pierre Verte oder „Grünstein“. Es wurde 1986 in das Zusatzverzeichnis der Monuments historiques eingetragen. Das Schloss befindet sich im Privatbesitz.[3]
Stotzheim ist mit drei Blumen im Conseil national des villes et villages fleuris („Nationalrat der beblümten Städte und Dörfer“) vertreten.[4] Die „Blumen“ werden im Zuge eines regionalen Wettbewerbs verliehen, wobei maximal drei Blumen erreicht werden können.