Seventeen spots have been defaced, including famous rock formations and historic Native American sites at the park's Rattlesnake Canyon. Rangers put historic Barker Dam off limits after vandals carved their names into the cement of the Old West landmark.
Park officials say some of the vandals posted their handiwork on Facebook, enticing others to leave their own marks on the landscape.
The incidents are under investigation. If caught, vandals could face thousands of dollars in fines and six months in jail.
The Associated Press contributed to this report.