Gottmadingen ist eine Gemeinde im Landkreis Konstanz in Baden-Württemberg.
Gottmadingen liegt am Westrand des Hegaus, etwa sieben Kilometer von Singen entfernt.
Durch die Ortsteile Bietingen und Randegg fließt das Flüsschen Biber, welches unterhalb von Stein am Rhein in den Hochrhein mündet.
Die Gemeinde grenzt im Norden an Hilzingen, im Osten an Rielasingen-Worblingen und die Schweizer Gemeinde Buch im Kanton Schaffhausen, im Süden an Gailingen und im Westen an Dörflingen und Thayngen, beide im Kanton Schaffhausen.
Zur Gemeinde Gottmadingen gehören die früher selbstständigen Gemeinden Bietingen, Ebringen und Randegg.
Zu den früheren Gemeinden Bietingen (1118 Einwohner, Stand Februar 2007), Ebringen (276 Einwohner) und Gottmadingen (7581 Einwohner) gehören jeweils nur die gleichnamigen Dörfer. Zur ehemaligen Gemeinde Randegg (1376 Einwohner) gehören das Dorf Randegg, der Weiler Murbach, das Gehöft Kaltenbach und die Häuser Im krummen Risi (Petersburg) und Untere Buchwies.
Im Gebiet der ehemaligen Gemeinde Bietingen liegt die Wüstung Rinhard. Im Gebiet der ehemaligen Gemeinde Ebringen liegt die abgegangene Ortschaft Wallishausen, dessen Gemarkung zwischen Thayngen, Barzheim (beide im Kanton Schaffhausen) und Ebringen aufgeteilt wurde. Im Gebiet der früheren Gemeinde Gottmadingen liegen die abgegangenen Ortschaft Blindenhausen und die Burgruine Heilsberg. Im Gebiet der ehemaligen Gemeinde Randegg liegen die abgegangenen Ortschaften Hof in dem Hard und Karpen.[