Vanessa Hudgens and Austin Butler are in big trouble! The couple is currently on a Valentine's Day vacation in Sedona, Arizona, but they're being investigated by authorities after they carved their names into a historic rock. While the photo has since been deleted, the Grease: Live star posted an image of their handiwork, and fans flipped out in the comments.

vanessa hudgens austin butler sedona rock graffiti

Soon enough, it caught the attention of the local authorities, and now the Red Rock Ranger District of the Coconino National Forest is reportedly investigating the damage. The maximum punishment is $5,000 or six months in jail. Yikes!

Click through the gallery to see more photos from their trip. Let us know what you think will happen to them in the comments!