A woman was arrested in connection with a land vandalism case near the Utah-Arizona border, which left damage to a petroglyph panel believed to be thousands of years old.