- Karl Johnsens Vei
- Kautokeinoveien
- Killiveien
- Kilnotveien
- Kinoveien
- Kirkebakken
- Kirkegårdsveien
- Kirkeveien
- Kjeldsbergveien
- Kjelkeveien
- Kjerringrokkveien
- Kjosveien
- Kleggveien
- Knausen
- Knottveien
- Knut Kvens Vei
- Kobbeveien
- Komsa Terasse
- Komsahøyden
- Komsaveien
- Kongleveien
- Kongsvikveien
- Krattstien
- Kronstadbakken
- Krøkebærveien
- Kråkefotveien
- Kråknesveien
- Kvekeveien
- Kvenvikbakken
- Kvenvikveien
- Kvileskogen
- Kvilesletta
- Kvitlyngveien
- Kåfjord
- Kåfjordveien