Red Dog veniva chiamato con vari nomi da chi lo conosceva, tra cui Bluey, Tally Ho e Dog of the Northwest. Tally Ho fu il suo primo nome, datogli da un uomo di nome Colin Cummings, che si ritiene sia stato il suo primo proprietario e colui che lo portò a Dampier.
