Alice is a 4-year-old Australian Shepherd. She's a trained service dog and an essential companion Melchor relies on to help with his Post Traumatic Stress Disorder. He said Alice keeps him calm and eases his anxiety.

"I get spells where I start thinking about deployment. If she sees I'm unresponsive, she'll nudge me really, really hard like dig her nose into my side to get me out of it," Melchor said.

The Navy veteran has only had Alice for two months. He said he let her out in the backyard Friday. When he went to check on her, Alice was gone.

"The moment I realized she was gone I ran for a good three hours around the neighborhood asking anyone I'd see on the streets if they'd seen her," he said.

Melchor is not sure the dog was taken or just got out on her own. Since she went missing, he has spent every day trying to find her.

"Mentally, physically and emotionally, I'm drained," Melchor said.

Melchor said Alice doesn't have a collar or tags, but she does have a microchip. He is just hoping someone finds her and his friend can come back home.

AN ALBUQUERQUE VETERAN MAN IS LOOKING FOR HIS MISSING SERVICE DOG - IT'S BEEN GONE SINCE FRIDAY. KOAT ACTION 7 NEWS REPORTER MIKE SPRINGER SPOKE TO THE MAN SAYS HE'S STOPPING AT NOTHING, TO TRY AND FIND HIS DOG. I just want my dog back. That's pretty much it ALICE IS ONE OF HUGO MELCHOR'S BEST FRIENDS. she's going to be there. She doesn't judge me. She loves me unconditional. She literally has my back ALICE IS A 4 YEAR OLD AUSTRALIAN SHEPARD. SHE'S A TRAINED SERVICE DOG. AN ESSENTIAL COMPANION THIS NAVY VETERAN DEPENDS ON, TO HELP WITH HIS POST TRAUMATIC STRESS DISORDER. HE SAYS SHE HELPS KEEP HIM CALM, AND EASE ANY ANXIETY HE MAY FEEL. i get spells where I start thinking about deployment. If she sees I'm unresponsive she'll nudge me really, really hard like dig her nose into my side to get me out of it HUGO HAS ONLY HAD HER TWO MONTHS BEFORE SHE WENT MISSING. MELCHOR SAYS HE LET ALICE OUT IN THE BACKYARD HERE FRIDAY. BUT WHEN HE WENT TO CHECK ON HER, SHE WAS GONE. the moment I realized she was gone I ran for a good three hours around the neighborhood asking anyone I'd see on the streets if they'd seen her HE'S NOT SURE IF SHE WAS TAKEN OR GOT OUT ON HER OWN. SINCE THEN, HE'S SPENT EVERY DAY TRYING TO FIND HER. DRIVING AROUND HIS NEIGHBORHOOD, POSTING FLIERS, CHECKING SHELTERS, DOING ALL HE CAN. mentally, physically and emotionally I'm drained HE SAYS SHE DOESN'T HAVE A COLLAR OR TAGS. BUT SHE DOES HAVE A MICRO CHIP. MELCHOR IS JUST HOPING SOMEONE FINDS HER AND HIS FRIEND CAN COME BACK HOME. REPORTING IN NORTHWEST ALBUQUERQUE, MIKE SPRINGER KOAT ACTION 7 NEWS. MELCHOR SAYS ALICE IS ALSO ON A SPECIAL DIET. BECAUSE SHE IS ALLERGIC TO POULTRY.