Can Tribal casinos be taxed?

No.  States by federal law may not tax the tribes. However, a Tribal-State Compact may contain a fee or annual payment agreed upon by the State and the Tribes.