Yes, the FBI can operate on tribal lands. They often work with tribal law enforcement to investigate major crimes under federal jurisdiction.