Garrison said the Federal Bureau of Investigation was helping with the investigation.
The couple embarked on their journey across the US in July, leaving from New York on the east coast, and posting photos of magnificent views of the American West and themselves smiling happily next to their small white van.
In one YouTube video published during their trip, Petito and Laundrie are shown kissing tenderly, enjoying a sunset together and strolling on a beach.
- Arguments and tears -However, in August, police in Utah responded to a domestic violence report involving Petito and Laundrie.
Police bodycam footage published by US media showed a distraught Petito saying she had had an altercation with Laundrie.
Speaking to a police officer after their van was pulled over, Petito was seen crying and saying she struggles with mental health problems.
Petito said she slapped Laundrie after an argument, but added that she meant no harm.
"We've just been fighting this morning, some personal issues," she said.
"He wouldn't let me in the car before... he told me I needed to calm down."
Laundrie told police that Petito tried to get the van keys from him and he pushed her before she hit him with her phone.
The police officer decided no charges would be brought but ordered the couple to spend a night apart to calm down.
Lady found to have 'love sickness' after calling bf 100 times a day