The vandalism spans parks in the western United States, including Colorado's Rocky Mountain National Park and Colorado National Monument.
Last week, the National Parks Service announced they were investigating vandalism reports in at least 10 national parks. Officials were tipped off by a series of Instagram images shared on Reddit and Modern Hiker.
The images all appear to have come from one user, "creepytings," with the hashtag "#creepytings" visible in the many of the photos. Others show a blonde woman painting on rocks and trees in national parks across the West.
The account has since been deleted.
According to the National Park Service, Rocky Mountain National Park removed one of the images believed to come from the woman, who is believed to be from New York State, before similar images were found in the other national parks.
Investigators are consulting with the U.S. Attorney's Office about potential charges, the release said. An online petition to the White House now has more than 10,000 signatures calling for "the most serious of charges" for Nocket.
In March, two former Boy Scouts pleaded guilty to misdemeanor charges after an October 2013 video showed them toppling an ancient rock formation in Utah's Goblin Valley State Park. They were each sentenced to a year of probation and ordered to pay restitution.
Another man, Trevor Lee, pleaded guilty in August to five misdemeanor charges and was sentenced to a year of unsupervised probation after his Instagram feed showed illegal activity in Yosemite National Park.