Utsjoen kunnan asutus on keskittynyt pääasiassa Suomen ja Norjan välisen rajajoen, Tenon varrelle. Teno, pohjoissaameksi Deatnu, tarkoittaa isoa virtaa. Utsjoen kunnan suurimmat kylät ovat Utsjoen kirkonkylä, Karigasniemi ja Nuorgam. Kaikissa kolmessa kylässä on asutuksen lisäksi ruokakauppa, rajanylityspaikka Norjan puolelle ja uusi monitoimitalo, jossa toimii koulukeskus. Utsjoen hallinnollinen keskus on Utsjoen kirkonkylä.

Kylien väliset välimatkat:

Karigasniemi – Utsjoen kirkonkylä 101 km

Utsjoen kirkonkylä – Nuorgam 43 km

Karigasniemi – Nuorgam 144 km