Because Native American tribes are sovereign nations, they’re tax-exempt and have their own statutes and regulations, although they must follow federal law. Tribally owned firms also are exempt from state and federal income taxes.