The Texas Department of Public Safety is looking for a high-risk sex offender who escaped from a halfway house in Houston Monday night.