With time and DNA testing, however, officials were able to positively match the wayward feet with people who had been reported missing. In the process, less sensational but no less tragic stories emerged.
One of the first feet discovered was eventually linked to a missing Vancouver man who had suffered from depression and emotional distress, the Seattle Times reported in 2008.
"It's not happy news, but it could bring a sense of closure to some extent," RCMP spokesman Pierre Lemaitre said then, according to the newspaper. "A family member saw (a picture of) one of the shoes and thought, 'Wait a second.' "
On a few occasions, corresponding left and right feet have reappeared within a few months of each other. Two of the feet that washed ashore in 2008 - one in February and the other in mid-June - were found on separate islands in British Columbia, clad in matching size 11 Nike running shoes. In 2011, the British Columbia Coroners Service used DNA analysis to identify those two feet as having belonged to a 21-year-old Surrey resident reported missing in 2004.
As with the previous cases, authorities said they had ruled out foul play. Instead, officials linked the death of the Surrey man to "misadventure and suicide," the Globe and Mail reported.
"Autopsies indicated the feet had not been mechanically removed but rather separated through the natural processes that occur in a marine environment," the coroner's office said then.
In one remarkable case, a right boot found in Port Moody in 2011 was linked to a man who was reported missing in 1985, according to the coroner's office.
Over the past decade or so, 14 feet in all have washed ashore in British Columbia, of which eight have been identified as belonging to six people. The discoveries are now frequent enough that British Columbia Coroners Service even put together a map charting where each of the feet had been found. (Some other feet have appeared on American shores farther south, in Washington state.)
Officials say there's a reasonable explanation for why so many of the feet have been found in sneakers: namely, that the materials used to make modern-day running shoes allow the feet to remain buoyant after they become separated from the rest of the body in the sea.
"It really didn't come up until we had running shoes that floated so well," coroner Barb McLintock told the Canadian Press in 2016. "Before, they just stayed down there at the bottom of the ocean."
McLintock said investigations on each shoe took time, but could nearly all be chalked up to "an alternate, very reasonable explanation."
"We pretty well think we know what happened in every case," McLintock told the news service. "A lot of this is simply the quelling of the public imagination, to say 'No, this is unfortunate and they're all very sad cases.' "