"It's a roller-coaster. It's a nightmare. We just want to bring her home," Wilfred Catcheway said.

Jennifer was last seen in photographs at a party in Grand Rapids, Man., about 400 kilometres north of Winnipeg, in June 2008. Her parents became concerned when she did not return home to Portage la Prairie on June 19 to celebrate her 18th birthday.

On Monday, the day she would have turned 26, her parents returned to Dakota Tipi First Nation, five kilometres from Portage la Prairie, to search for her remains.

Jennifer Catcheway was declared missing on June 19, 2008, her 18th birthday. (gofundme.com)

Cadaver dogs are assisting in the search.

"After all the information that came in over the years … everything just leads us back to where we're going today," said Bernice Catcheway.

Both she and her husband believe their daughter never made it out of Grand Rapids alive. That theory has also been supported by police detectives, the parents said.

Manitoba RCMP have ruled Jennifer's death as a homicide.

"We work closely with the family and continue to investigate," said Cpl. Sean Farrell of the RCMP major crime unit in a written statement.

"We encourage anyone with information to come forward and contact police. Please don't assume we know what you know. If you know anything, please reach out."

Tips and many interviews have led Bernice and Wilfred to believe their daughter may have been buried at Dakota Tipi, 365 kilometres south of Grand Rapids. The chief and council support the search and have provided a backhoe to assist with digging.

Dakota Tipi First Nation provided a backhoe to help search for Bernice and Wilfred Catcheway's daughter. (Caroline Barghout/CBC)

Anyone with information about the disappearance of Jennifer Catcheway can contact their local RCMP detachment or call Manitoba Crime Stoppers anonymously at 1-800-222-8477, text "TIPMAN" plus your message to CRIMES (274637) or submit a tip online.