In a harsh blow to a repeat offender, Nathan Kelly Graham, 26, of Oklahoma City, Oklahoma, has been sentenced to 21 months’ imprisonment for one count of Failure to Register as a Sex Offender, and a concurrent term of 15 months’ imprisonment for one count of Theft in Indian Country.
Graham’s crimes came to light as a result of an investigation by the Muskogee County Sheriff’s Office and the United States Marshals Service. On October 4, 2023, he pleaded guilty to one count of Theft in Indian Country, and one count of Failure to Register as a Sex Offender.
According to investigators, on January 26, 2023, Graham stole a fleet truck containing a GPS relay tracker from a Muskogee gas station. Muskogee deputies responding to the GPS location data discovered the truck stuck in the mud, and Graham attempting to attach a tow strap to the front bumper. Graham fled on foot, but was later tracked down by a K-9 unit and arrested.
An investigation by U.S. Marshals revealed that between July 4, 2022, and March 21, 2023, Graham failed to report any change of address despite residing at various residences in and around Indian Country in the Eastern and Western Districts of Oklahoma.
Graham’s history of crime is a disturbing one. In 2015, he was convicted of Rape, Second Degree, and was required to register as a sex offender. He registered with the Cherokee County Sheriff’s Office in Tahlequah, Oklahoma on April 4, 2022. However, he was advised that he must notify law enforcement at least three days before any change of address, a warning he ignored.
The Honorable Ronald A. White, Chief Judge in the United States District Court for the Eastern District of Oklahoma, presided over the hearings. Graham was transferred into federal custody on September 14, 2023, and will remain in the custody of the U.S. Marshal pending transportation to a designated United States Bureau of Prisons facility to serve his sentence of incarceration. Assistant United States Attorneys Joshua Satter and Richard J. Lorenz represented the United States in the case.
Related Federal Cases
- Oklahoma Duo Hit with Federal Sex Offender Charges · Washington
- Ada Man Guilty of Sex Abuse in Indian Country · Oklahoma
- Kelly Graham Gets 21 Months for Theft & Failure to Register as Sex Offender · Oklahoma
- Oklahoma Man Admits to Sex Offender Registry Violation · West Virginia
- Killman Gets 15 Months for Failing to Register as Sex Offender · Oklahoma
Key Facts
- State: Oklahoma
- Agency: DOJ USAO
- Category: Sex Crimes
- Source: Official Source ↗
🔒 Get the grimiest stories delivered weekly. Subscribe free →
Browse More

