Kylen Schulte, 24, and Crystal Turner, 38, were last seen at a bar in Moab on August 13, and their bodies were found five days later at a campsite in the South Mesa area in the La Sal Mountains.
Moab police revealed on Wednesday that they were called in over a heated argument between Ms Petito, 22, and her boyfriend Brian Laundrie on August 12 in the town.
Police officers at the incident said Ms Petito attempted to hit Mr Laundrie after fearing he would leave without her, prompting her boyfriend to try to restrain her.
The incident was not deemed serious enough to warrant domestic violence charges and police sent Mr Laundrie to a hotel overnight while Ms Petito stayed in the van.
There is no evidence to link the two incidents, but the timing and proximity to each other caused further unrest in the city.
A spokesperson for the Grand County Sheriff’s Office said on Wednesday Fox News they were examining any suspicious activity at the time of the double homicide.
“We are looking at everything, I mean, everything that was suspect at that time or we are not ruling anything out at the moment,” a spokesperson for the sheriff’s office said.
“So we just investigate the information as it comes in. “
Ms Schulte and Ms Turner worked in Moab, had only recently married, and lived on a campsite near town.
The couple were last seen leaving local bar Woody’s Tavern around 8:30 p.m. on August 13.
Earlier this month, KUTV reported that the Grand County Sheriff’s Office believed someone killed the women and fled the area. They have yet to identify a suspect in the case.
Unsealed search warrants filed in court this week said the newlywed couple was found by a partially undressed friend in a nearby cove with multiple gunshot wounds.
Wednesday, the police Utah posted body camera footage of Mrs. Petito and her boyfriend Mr. Laundry, nearly a month before a search began for the 22-year-old.
The nearly hour-long video shows officers from the Moab City Police Department separating Ms Petito and Mr Laundrie, who returned from a road trip without the Long Island native about a week ago, triggering an investigation.
He has since been named as a person of interest by police in North Port, Florida, where the couple lived together.
Body camera footage shows officers interviewing Ms Petito and Mr Laundrie, who reportedly fought in front of a witness called 911 with concerns for the couple. No charges have been laid.
The couple had mostly stayed in campgrounds as they embarked on a “van-life” trip across the country which they documented on Instagram and YouTube.
The FBI works with local law enforcement in both cases.