Orson William Black, who fled sex charges in Arizona 15 years ago, was turned over to police.
Americans are increasingly comfortable with the idea of being married to more than one person at a time.
He allegedly escaped house arrest after he was slapped with fraud charges.
Brielle Decker said she was 65th of Warren Jeffs's estimated 79 wives.
Lyle Jeffs, one of the leaders of a fundamentalist polygamist church, has been missing since last month.