The Bureau of Land Management is investigating petroglyph vandalism in Utah.