Oklahoma City Resident Sentenced For Theft In Indian Country And Failure To Register As A Sex Offender

MUSKOGEE, OKLAHOMA – The United States Attorney’s Office for the Eastern District of Oklahoma announced that Nathan Kelly Graham, age 26, of Oklahoma City, Oklahoma, was sentenced to 21 months’ imprisonment, with three years of supervised release, for one count of Failure to Register as Sex Offender, and a concurrent term of 15 months’ imprisonment, with three years of supervised release, for one count of Theft in Indian Country.

The charges arose from an investigation by the Muskogee County Sheriff’s Office and the United States Marshals Service.

On October 4, 2023, Graham 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.  A K-9 unit tracked Graham and he was later arrested.

On September 13, 2023, Graham was indicted by a federal grand jury on one count of Failure to Register as a Sex Offender.  In 2015, Graham was convicted of Rape, Second Degree, and was required to register as a sex offender.  On April 4, 2022, Graham registered with the Cherokee County Sheriff's Office in Tahlequah, Oklahoma.  At the time of registration, Graham was advised that he must notify law enforcement at least three days before any change of address.  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.

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 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.