Tamra Keepness disappeared from a Regina home in July 2004.
On Monday someone posted a crudely drawn map on the social media website Reddit that claims to show where her body is located that carries the notation "check the wells."
Regina police and RCMP say the wells they have identified are on the Muscowpetung Saulteaux First Nation northeast of Regina.
Police say they are putting together a plan that may include a close inspection of these wells, but are not sure yet where to start.
Regina police spokeswoman Elizabeth Popowich says investigators still haven't confirmed if the map and tip are genuine.
"We can't confirm yet that this "map", which is not to scale and whose features may be kilometres apart, even holds information about Tamra Keepness," Popowich said in a news release Tuesday.
"But we have to make every effort to learn more."
Tamra's disappearance sparked a massive search involving hundreds of police and volunteers.
Police have said over the years that they have received close to 1,700 tips related to the case, but they haven't yielded any breakthroughs in the investigation.
A reward for information leading to Keepness's recovery was raised earlier this year to $50,000.