Jeffs, 50, is accused of arranging marriages between underage girls and older men.
He is wanted in Arizona on criminal charges of sexual conduct with a minor. He also was charged in Utah with rape as an accomplice.
"We are doing everything we can to track him down," Fuhrman, special agent in charge of the FBI's Salt Lake City field office, said Saturday.