Gurtejohka er ei elv i Tana kommune i Finnmark. Den er ei tilløpselv til Lákšjohka og er 11,9 kilometer lang, eller 34,5 kilometer medregnet Látnafielbmá.