Kautokeino sokn er eier av tre kirkebygg; Kautokeino kirke, Máze kirke og Máze Zion.
Kautokeino menighet holder også gudstjenester i Láhpoluoppal kapell. Kapellets forvalter er Norges Samemisjon.
I tillegg holder Kautokeino menighet gudstjenester i Šjuošjávri kapell, som ligger innenfor kommunegrensen til Karasjok kommune.
Kautokeino kirke er en langkirke som ble bygget i 1958.
Máze kirke er en langkirke som ble bygget i 1965.
Máze Zion er en rekonstruksjon av den dansk-norske kirken som ble oppført i regi av Thomas von Westen i begynnelsen av 1700-tallet. Den nye tømmerbygningen Máze Zion ble vigslet til kirkelig bruk 18. september 2022 av Nord-Hålogaland biskop Olav Øygard.