I don't know if all states are the same, but I did some research on the subject while working for a company in Utah that has a large collection of petroglyphs on its property. In Utah, all artifacts located on private land, except human remains, belong to the landowner. Artifacts located on public land belong to the government and can't be legally collected without a proper permit.