Overnight, ABC13 received a booking photo of a man who parents identified as Mason McKie.
According to an email sent to parents, McKie, who taught psychology at Clements, resigned last week over the investigation.
Investigators said they do not believe there are any local victims involved in the case.
Additionally, police say Brian Shillingburg, the school's principal, was charged with solicitation of prostitution. He was released on a $5,000 bond.
SEE RELATED STORY: Fort Bend ISD principal posts $5K bond for solicitation of prostitution charge, court records show