"WHY do foreigners get mining rights to mine on American Federal Land? "
.
They purchase the sub-surface mineral rights from the U.S. owners. It's called a property right. Just like selling or leasing your house.