For the second time in a week, Maine's working rescue dogs have come in clutch when we've most needed them!

Last week, a Maine Warden Service K-9 named Koda helped locate a missing 2-year-old in Jay.

Maine Department of Inland Fisheries & Wildlife
Maine Department of Inland Fisheries & Wildlife
loading...

On Friday, when another child went missing in Palermo, a Maine State Police Bloodhound named Millie saved the day.

Millie, Maine State Police via Facebook
Millie, Maine State Police via Facebook
loading...

According to authorities, the 10-month-old bloodhound is making great use of her incredible dedication and skilled nose.

"On May 16, 2025, around 5:30 PM in the woods off Rowe Rd. in Palermo, MSP bloodhound Millie and her handler, Corporal Eric Sucy, alongside Maine Game Warden Julia Horst, located a missing 5-year-old girl with autism in a cedar swamp—waist-deep in water but thankfully uninjured. Millie tracked a 0.33-mile scent trail from the girl’s home."

Palermo Rescue, Maine State Police via Facebook
Palermo Rescue, Maine State Police via Facebook
loading...

According to the Maine Department of Public Safety, the State Police have 25 certified K-9 Teams comprised of a trained dog and handler.

"The K-9 Training Center is located adjacent to the Maine Criminal Justice Academy, in Vassalboro, Maine. Our teams are available 24 hours/day and respond to many types of calls in all weather conditions. Teams are also available to assist other agencies in the State of Maine."

Aaron Savage, Townsquare Media
Aaron Savage, Townsquare Media
loading...

The Maine Department of Inland Fisheries and Wildlife has 8 K-9 Units teams trained in specialized areas like tracking, evidence location, hasty air scent search, and locating human remains.

German shepherd in the forest
Legolin
loading...

"The Maine Warden Service K9 team travels throughout Maine and across the state’s borders to bring missing persons to safety and to protect our natural resources through evidence collection...Handlers work side by side with their trusted K9s. "

WWMJ Ellsworth Maine logo
Get our free mobile app

Often, these valuable members of Maine's rescue services live with their handlers, alongside their families, even when they are no longer working for the state.

RANKED: Here Are the 63 Smartest Dog Breeds

Does your loyal pup's breed make the list? Read on to see if you'll be bragging to the neighbors about your dog's intellectual prowess the next time you take your fur baby out for a walk. Don't worry: Even if your dog's breed doesn't land on the list, that doesn't mean he's not a good boy--some traits simply can't be measured.

Gallery Credit: Sabienna Bowman

LOOK: The most popular dog breeds in America

Using the American Kennel Club's 2023 rankings, released on April 9, 2024, Stacker compiled a ranking of the 100 most popular dog breeds in the U.S.

Gallery Credit: Stacker

LOOK: Longest-living dog breeds

To find out the longest-living dog breeds, Stacker examined data from the journal Genetics and American Kennel Club's 2023 breed popularity rankings. 

Gallery Credit: Sophia June

More From WWMJ Ellsworth Maine