Kuttolsheim (en alsacià Kíttelse) és un municipi francès, situat a la regió del Gran Est, al departament del Baix Rin. L'any 1999 tenia 631 habitants.
Forma part del cantó de Bouxwiller, del districte de Saverne i de la Comunitat de comunes del Kochersberg.