Grey Nomads, Vanessa and Dave Curmi, are leaving no rock un-turned on their mission to find their beloved dog Trish, who went missing late Tuesday night.
The missing Maltese-Shih Tzu cross, who is blind in one eye and partially deaf, has prompted a community response like no other.
"The whole town is looking for our little girl," Mr Curmi said, "but there seems to be no trace."
"We have walked miles and driven down dirt tracks and into the bush, we have spoken to as many people and businesses as we can."
Vanessa and Dave have been on the road with their 16-year-old dog for four years, but on Tuesday night they were woken, suddenly, by Trish.
She was running in circles, something amiss.
"We sat bolt upright, very concerned because we had really never seen her behave like that before," Mrs Curmi said.
"We took her out and before we could put a lead on her she just took off. She ran into the bushes and that was the last we saw of her."
Since, the retired couple have searched high and low, and have extended their stay in Katherine in the hopes someone has information.
I slept outside that night with her bedding in case she came back.Vanessa Curmi
CCTV footage from the Riverview Caravan Park, where the couple are staying, shows the aging dog dashing out of the driveway and heading left towards town, Mr Curmi said.
"The vet thinks it is a common problem when they are ready to die," he said, "they do a runner."
"The other possibility is that she had a seizure."
The devastated couple have thrown all of their efforts into finding Trish and say the community response has been "out of this world".
"Hundreds of people are looking for Trish," Mr Curmi said.
"Every day we go out and talk to as many people as we can about our lost little girl, and everyone we see gets straight on board.
"We have been everywhere, to Indigenous communities to talk to elders, to the council, to rangers."
"They feel our love for her and our heart break and because Katherine is such a family orientated town, so close knit, I think people just feel like they have to help."
Hundreds of posters have been handed out, and the information has been posted on countless social media sites in and around Katherine.
But still, there is no trace.
"If something happened and she has died, we would have found her by now, or someone would have seen her, but we think someone has picked her up," Mr Curmi said.
While the couple know Trish was on her last legs, with only about a year left to live, they were making sure she was ending on a spectacular note.
"Everyone who meets Trish falls in love with her," Mr Curmi said.
"She was on the trip of a lifetime and we just want to make sure she ends her life in a happy place."
The couple will be in Katherine for one more week, and the NT for three to four months, hopeful Trish will be found.
"Katherine will always hold a special place, it always has, but more so now.
"There are so many amazing people here who have taken the time to help us, we are just so thankful."
There is a reward for finding Trish and anyone with information is urged to call Dave or Vanessa on 0416242424.
While you're with us, you can now receive updates straight to your inbox each Friday at 6am from the Katherine Times. To make sure you're up to date with all the news, sign up here.