It is not illegal on private land with the owner's permission but IS illegal on all public land. If you find something on public land you are required to leave it lay. I am a big Native American Artifact hunter and do a lot of digging on private land in Central Texas. I have looked into the laws and am perfectly legal in all regards. Private land with permission is the key, though.
_________________________
MesquiteMan