Fotball er en populær sport i Kjøllefjord for unge og voksne. Kjøllefjord og naboplassen Mehamn er i lag om Nordkinn fotballklubb, som har vært oppe i 3. divisjon, men som ikke kunne godta opprykk på grunn av økonomien.