BRISTOL, Va. (WJHL) — The United States Marshals Service announced on Tuesday that a Bristol, Virginia man accused of violating the sex offender registry was arrested in Mexico.

According to a news release from the Marshals Service, Corey Parton, 36, was indicted by a federal grand jury on March 12, 2024 for allegedly violating the sex offender registry.

Parton was a fugitive since that time and is presumed to have been in Mexico.

He was arrested in Mexico on Sunday after marshals provided information to the Federal Police of Mexico. Parton was deported to the U.S. on Monday and taken into the Marshals Service’s custody.

As of Tuesday afternoon, Parton had yet to appear in court.

Court documents obtained by News Channel 11 show Parton is charged with the following:

• Failure to register as a sex offender or update a registration as required by the Sex Offender Registration and Notification Act (SORNA)
• Failure to provide information required by SORNA relating to intended travel in foreign commerce

A criminal complaint details the circumstances that led to Parton being required to be registered as a sex offender and his new charges. The complaint states that he was convicted in December 2018 of proposing a sex act by communications systems and soliciting child pornography.

Parton reportedly completed his initial registration as a sex offender in Virginia after the conviction. As a Tier III offender, Parton was required to re-register every 90 days.

In August 2023, a Virginia State Police (VSP) trooper was sent to investigate Parton, who was registered as living at a Bristol, Virginia address. That trooper reportedly learned that Parton had an Instagram account with a different name, which must be reported to the sex offender registry.

The complaint also noted that in August 2023, Parton was on probation and was not allowed to have any social media accounts.

Additionally, the VSP trooper reportedly found Parton had a registered vehicle with a listed address in Roanoke, which he also had not reported to the registry.

Parton had also allegedly not reported to the proper channels that he had changed his employment and was working at a pizza chain in Blountville.

According to the complaint, Parton was sent re-registration forms in May and August 2023 but did not fill them out and submit them.

Due to the social media accounts, vehicle registration and employment change, Parton was charged with three registration violations. He was arrested in August 2023 and given a bond. Additional charges were filed against him in September 2023, and a VSP trooper learned Parton had allegedly boarded a cruise ship in Galveston, Texas and gotten off in Cancun, Mexico.

Parton reportedly never returned to the ship and never notified authorities that he was traveling.