Jerry Strickland, a spokesman for the Texas Attorney General's Office, confirmed Jeffs' refusal and said he has 30 days to appeal the warrant.
Jeffs, 54, faces charges of bigamy, sexual assault of a child and aggravated assault in Texas. The charges stem from alleged marriages to one girl under 17 and another under age 14, both in 2005.
Jeffs is the ecclesiastical head of the Fundamentalist Church of Jesus Christ of Latter Day Saints. The Utah church, which has practices polygamy in arranged marriages that have sometimes involved underage girls.
The Texas charges stem from evidence gathered in a raid on a church ranch near Eldorado in April 2008. Records confiscated during the raid indicated multiple marriages to underage girls, some as young as 12. Jeffs, according to the records, had dozens of wives; 58 were listed in the year before the alleged marriages that led to his indictment.
Defense attorneys Wally Bugden and Tara Isaacson, who represented Jeffs during a 2007 criminal trial in southern Utah, declined comment.
In 2007, a southern Utah jury convicted Jeffs of two counts of rape as an accomplice for his role the 2001 marriage of a 14-year-old follower to her 19-year-old cousin. He is serving consecutive terms of five years to life in prison.
Until recently, Jeffs had been in a Mohave County jail at Kingman, Arizona, awaiting two trials on sexual misconduct charges related to marriages of underage FLDS girls. Prosecutors asked a judge to drop the charges on June 6 after the two alleged victims said they no longer wanted to proceed with prosecution.
Associated Press writer Michelle Roberts contributed from San Antonio.