Hudgens posted a photo on Instagram of the carving, which had her and her boyfriend's names surrounded by a heart. The image has since been removed, but not before authorities saw it.
She received a citation for the misdemeanor count of damaging a natural feature on U.S. Forest Service land and paid a $1,000 fine. The fee will help volunteers restore the rock by scrubbing and sanding it down, according to The Associated Press.
Coconino National Forest Service spokesman Brady Smith said that officials rarely find out who carves their names into the rocks but given that Hudgens is a celebrity and she posted the photo on Instagram
"She was caught in the act because she publicized it and she's famous," Smith told Page Six. "I'm sure there are others who are not famous and publicized it and we've never known."