Price sent a message on Twitter early Monday saying: "If anyone finds two labs running around Candiac they're mine."
TSN Radio 690 also reported the news that Price's Labrador retrievers had escaped in the suburb south of Montreal, and a caller of the station who heard about it found the labs and returned them to Price.
According to the report, the caller got an autographed stick in return.
"I was preoccupied and they snuck out the garage doors," Price said Monday after Canadiens practice. "They turned up this morning."
Price said he wasn't all that concerned for the well-being of his dogs, named Motty – short for Mozart – and Duke, since they've run away before.
"They're two big dogs," he said. "They can take care of themselves."
Price, who does not use Twitter all that often, said the idea for turning to the social media site for help came from his wife, Angela.
"It was actually a good idea," he said. "She's smarter than me."
Price said he was up until about 2 a.m. Monday morning and that the person who retrieved them showed up early Monday morning.
"I kind of woke up and threw my bathrobe on," Price said, laughing. "I was probably quite the sight to see."
Chances are pretty good that in the eyes of the person who retrieved the dogs, he surely was.