The marshals had been looking for Gray, who sports dental implants that make his teeth look like fangs, for several months before his arrest on Thursday.
Gray's criminal past includes a conviction of molesting a young girl. He had failed to register as a sex offender, which is the reason he was sought by the marshals.
In honor of Halloween, the Marshals started Operation Safe Treat, where they rounded up sex offenders who failed to register.
Gray was one of 30 sex offenders taken into custody during the roundup.
As he was taken into custody, Gray was said to have hissed at marshals. He was arrested for violating his probation by failing to register as a sex offender.
Keep Phoenix New Times Free... Since we started Phoenix New Times, it has been defined as the free, independent voice of Phoenix, and we would like to keep it that way. Offering our readers free access to incisive coverage of local news, food and culture. Producing stories on everything from political scandals to the hottest new bands, with gutsy reporting, stylish writing, and staffers who've won everything from the Society of Professional Journalists' Sigma Delta Chi feature-writing award to the Casey Medal for Meritorious Journalism. But with local journalism's existence under siege and advertising revenue setbacks having a larger impact, it is important now more than ever for us to rally support behind funding our local journalism. You can help by participating in our "I Support" membership program, allowing us to keep covering Phoenix with no paywalls.