Her account under the username "gabspetito," which has over 46,000 followers, led to a blank page early Wednesday before it reappeared around 10 a.m. EDT and was visible to the public.
Facebook, which owns Instagram, told FOX Business that it temporarily removed the account in error and then reinstated it.
Police in North Port, Florida — where Petito and Laundrie had a house — said in a Wednesday tweet that are looking into the account removal.
Petito's last photo, posted two weeks ago, shows her holding a crocheted pumpkin with the caption, "Happy Halloween."
The 22-year-old Petito's mother reported her missing on Sept. 11, but they had last spoken in the final week of August, when she was traveling across the country with her fiancé, Brian Laundrie. She was last seen at Grand Teton National Park in Wyoming.
Several local law enforcement offices and the FBI are involved in the ongoing investigation into Petito's whereabouts.
Users have commented on a number of Petito's photos with messages of hope and well-wishes.
"I don’t know you but I’m praying you are safe and unharmed," one user commented. "You remind me of my beautiful daughters and I just can’t imagine the heartache your family is feeling."
"Prayers for your safe return!" another commenter wrote
Laundrie has been inundated with speculative comments on his public account, with users asking, "Where is she?" Users also pointed out that the last photo of Laundrie's that Petito interacted with was one of her posted on July 29.
The couple was traveling cross-country in a Ford Transit van and sharing photos and videos on social media. On Aug. 12, Petito posted pictures taken in Arches National Park, just north of Moab.
Laundrie has not been charged with a crime or accused of playing a role in Petito’s disappearance, but North Port police have named him as a person of interest in the case.
Laundrie returned Florida on Sept. 1 in the van he and Petito were traveling in, police said Wednesday. A search is underway in Wyoming. The missing woman's family says he refused to tell them where he last saw her.
"Everyday the search for Gabby continues the Schmidt and Petito family becomes more desperate," Richard Stafford, the lawyer representing the Petito's mother, Nicole Schmidt, said in a Wednesday statement. "They are frantically searching for answers and information in their daughter’s disappearance while Brian sits in the comfort of his home."
Stafford continued: "Brian claims he wants to sit in the background while we search for Gabby in the wilderness of the Grand Teton and Yellowstone national parks. Brian left Gabby in the wilderness with grizzly bears and wolves while he sits in the comfort of his home. In his home! Brian, how could you do this to Gabby? You selfishly remain silent while Gabby is all alone in the wilderness. Brian, your silence is reprehensible! We beg you to do the right thing and help us bing Gabby home."
Fox News' Michael Ruiz contributed to this report.