MUSKOGEE, OKLAHOMA – The United States Attorney’s Office for the Eastern District of Oklahoma announced that Nathan Kelly Graham, age 26, of Muskogee, Oklahoma, entered a guilty plea to one count of Failure to Register as a Sex Offender, and one count of Theft in Indian country, charged in two single-count indictments.
One Indictment alleged that Graham resided in Indian country from approximately July 2022 to March 2023, and knowingly failed to register and update his registration as required by the Sex Offender Registration and Notification Act. Graham is required to register as a sex offender after having received a felony conviction from the State of Oklahoma in 2015 for Rape in the Second Degree. The charge arose from an investigation by the United States Marshals Service and the Muskogee County Sheriff’s Office.
A separate Indictment alleged that on January 26, 2023, Graham stole a motor vehicle parked at a Valero gas station in Muskogee, Oklahoma. The charge arose from an investigation by the Muskogee Police Department and Muskogee County Sheriff’s Office, who located the stolen 2019 Ford F150 with Graham behind the wheel. Graham fled the scene and was later apprehended by police. The crime occurred in Muskogee County, within the boundaries of the Muscogee (Creek) Nation Reservation, in the Eastern District of Oklahoma.
The Honorable Gerald L. Jackson, U.S. Magistrate Judge in the United States District Court for the Eastern District of Oklahoma, accepted the pleas, and ordered the completion of a presentence investigation report. Graham will remain in the custody of the United States Marshal pending sentencing.
Special Assistant United States Attorney Genevieve Ozark, and Assistant United States Attorneys Richard Lorenz and Rachel Geizura represented the United States.