Kuttolsheim is een gemeente in hetFranse departementBas-Rhin (regioGrand Est) en telt 649 inwoners (2005).
De plaats maakt deel uit van hetkanton Bouxwiller in hetarrondissement Saverne. Tot 1 januari 2015 was het deel van hetkanton Truchtersheim in hetarrondissement Strasbourg-Campagne, die op die dag beide werden opgeheven.
De oppervlakte van Kuttolsheim bedraagt 4,6 km², de bevolkingsdichtheid is 141,1 inwoners per km².
De onderstaande kaart toont de ligging van Kuttolsheim met de belangrijkste infrastructuur en aangrenzende gemeenten.

Onderstaande figuur toont het verloop van het inwonertal (bron:INSEE-tellingen).
Grafiek inwonertal gemeente- ↑Populations de référence 2022.