Desde que o seu segundo dono, um caminhoneiro chamado John Stazzonelli morreu, em 1975, Tally Ho (o nome original do cão) passou a andarilhar por conta própria pelo desértico outback australiano em busca do seu primeiro dono: Colonel Commings. Red Dog (Cão Vermelho) ganhou esse apelido pelos membros das comunidades que ele frequentava por causa da poeira vermelha da oeste australiano, e foi “adotado” por muitas pessoas desde então, incluindio uma veterinária que passou a cuida-lo, e também feito membro de várias instituições, incluindo a União de Transportes da Austrália.