He is said to have "hitched rides, adopted people and united communities throughout Western Australia's mining region."
Red Dog meets John, a half Māori man, at the Hamersley Iron Transport section after a salt company has moved in.
They stop work in order to treat Red Dog and prevent his bleeding to death.
When other locals learn that the Cribbages are trying to get rid of the popular dog, they threaten the couple until they leave.
The locals hold a funeral for Red Dog and a monument for him is built in Dampier, Western Australia.