Rudolph Lorenzo Dedmon, 59, of Muskogee is charged in Muskogee County District Court with felony sexual abuse of a child under 12, according to documents filed with the case.
Dedmon is accused of using his hands and penis to rape the girl in multiple instances, she revealed to investigators.
Dedmon has previously been convicted of numerous drug and theft-related felonies.
He is also currently facing felony child abuse charges for allegedly hitting and choking the girl. A warrant has been issued for his arrest.