A Tulsa man with a prior conviction for raping a minor has been sentenced for failing to register as a sex offender, according to an announcement from U.S. Attorney Clint Johnson.
Antonio Juan Paredes, 36, received a sentence of 21 months in prison and five years of supervised release from U.S. District Judge John D. Russell. Upon completion of his prison term, Paredes will be required to register as a sex offender.
Paredes previously pleaded guilty in 2014 to first-degree rape involving a 13-year-old victim in McCurtain County and was ordered to serve 15 years, with the first 10 years suspended. In addition, he faced federal charges in the Eastern District of Oklahoma for Assault with a Dangerous Weapon in 2015, resulting in a guilty plea and a sentence of 24 months’ imprisonment. His state sentence was revoked at that time and he served two years concurrently with his federal sentence.
In 2022, authorities arrested Paredes after he failed to comply with supervision requirements by quitting his job and moving out of state without notification. He was charged federally for both violating supervision terms and failing to register as a sex offender; he pleaded guilty and received another 24-month prison sentence on both counts.
After being released in March 2024, court records indicate that Paredes did not report to probation or parole offices nor did he register as required. This led to another conviction and an additional one-year prison term. In August 2025, U.S. Marshals located him living at an apartment in Tulsa since his previous release; he was subsequently arrested again for failing to register as a sex offender.
Paredes is currently held pending transfer to the custody of the U.S. Bureau of Prisons.
The case was investigated by the U.S. Marshal Service and prosecuted by Assistant U.S. Attorney Charles Greenough.
“
