The Regional Sex Offender Unit and U.S. Marshals arrested a man in Sparks wanted out of Texas.