Law-enforcement officials are searching for clues that could lead them to Florida resident Gabby Petito, who went missing during a road trip with her fiancé, Brian Laundrie.

The couple left on a cross-country trip in June and planned to travel the West Coast and visit state and national parks, said Todd Garrison, police chief in North Port, Fla. They used Ms. Petito’s van and shared their travels on social media, he said. Police in Moab, Utah, interacted with the couple in mid-August after learning of an altercation.

Ms....

Law-enforcement officials are searching for clues that could lead them to Florida resident Gabby Petito, who went missing during a road trip with her fiancé, Brian Laundrie.

The couple left on a cross-country trip in June and planned to travel the West Coast and visit state and national parks, said Todd Garrison, police chief in North Port, Fla. They used Ms. Petito’s van and shared their travels on social media, he said. Police in Moab, Utah, interacted with the couple in mid-August after learning of an altercation.

Ms. Petito’s family said they were last in touch with the 22-year-old in late August, North Port police said. Mr. Laundrie came back to North Port, which is about an hour northwest of Fort Myers on Florida’s west coast, on Sept. 1, and is a person of interest in the case, according to police. 

Her family reported Ms. Petito missing on Sept. 11. It was believed she was in Grand Teton National Park in Wyoming before she last talked to her family, police said. 

Tara and Joe Petito at a news conference for their missing daughter, Gabby Petito, on Sept. 16 in North Port, Fla.

Photo: Octavio Jones/Getty Images

Officials are analyzing data from the van, which was recovered, and from phones, Mr. Garrison said at a press conference Thursday. 

The Federal Bureau of Investigation, which is working with the North Port police on the case, set up a national hotline for tips, and Mr. Garrison said law-enforcement partners in the field are following tips and leads. No search teams are on the ground right now, Mr. Garrison said, as authorities are still trying to narrow down the geographic areas. 

“Right now this is a missing-person case,” he said. “Our focus is to find Gabby. My focus isn’t to bring Brian in right now, it’s to find Gabby.”

North Port police named Mr. Laundrie as a person of interest earlier this week. They said he hadn’t provided any helpful details and hadn’t made himself available for an interview, which was hindering the investigation.

Mr. Laundrie’s attorney, Steven Bertolino, said Mr. Laundrie will continue to be silent based on counsel’s advice.

Todd Garrison, police chief in North Port, Fla., said officials are analyzing data from Gabby Petito’s van, which was recovered, and from phones.

Photo: Octavio Jones/Getty Images

“In my experience, intimate partners are often the first person law enforcement focuses their attention on in cases like this and the warning that ‘any statement made will be used against you’ is true, regardless of whether my client had anything to do with Ms. Petito’s disappearance,” Mr. Bertolino said in a statement Wednesday. He declined to comment further.

“Brian is exercising his constitutional rights, and I have to respect that,” Mr. Garrison said Thursday. 

Moab City police pulled the couple over in Utah on Aug. 12 for “obscure driving,” and separated Ms. Petito and Mr. Laundrie for the night after learning of an altercation between the pair, according to bodycam video provided to The Wall Street Journal by the police department. Ms. Petito reportedly slapped Mr. Laundrie.

Police in the video say a witness said they saw Mr. Laundrie shove Ms. Petito but couldn’t tell whether it was aggression or out of defense. Ms. Petito indicated that Mr. Laundrie grabbed her face.

“I didn’t get overtly physical,” Mr. Laundrie told police. “I was just trying to keep her away and not get hit.” He said scratches on his face were from her phone.

Brian Laundrie, Gabby Petito’s fiancé, near the entrance to Arches National Park in Utah in August.

Photo: Moab Police Department/Associated Press

Ms. Petito told police she didn’t attempt to cause Mr. Laundrie physical pain or impairment, and police didn’t charge her.

Mr. Laundrie told the police that he and Ms. Petito have known each other since the start of high school.

Ms. Petito’s father, Joe Petito, asked at the press conference Thursday for people to help bring his daughter home.

“Whatever you can do to make sure my daughter comes home, I’m asking for that help,” he said.

The North Port police said the FBI hotline for tips regarding the case is 1-800-CALLFBI. “We have received hundreds of tips which are being vetted through multiple agencies,” the police said Wednesday.