Vanessa Hudgens and her boyfriend are under criminal investigation for defacing one of Arizona's most prized treasures ... TMZ has learned.
We're told the Red Rock Ranger District of the Coconino National Forest has its sights set on a rock formation which Vanessa and Austin Butler used to carve their names and a heart.
There's a federal law specifically prohibiting anyone from "damaging natural surfaces or property of the United States." The rock in question is on U.S. land.
