Published: Apr 01, 2014 4:26 PM EDT

PUNTA GORDA, Fla.- Charlotte County Sheriff's deputies arrested a Hendry County deputy on felony battery charges Sunday, after a woman was found bleeding on the side of I-75, allegedly at his hands.

According to his arrest report, Deputy Simeon Harrynarine of the Hendry County Sheriff's Office was found on the side of the interstate in Punta Gorda with a woman and a witness, who had been driving nearby.

The witness called 911 and reported that he was with a woman who was bleeding from her face, who claimed to have been beaten by the man she had been riding with.

Deputies arrived on the scene and found Harrynarine with his car, off the side of the road, with blood on his sleeve.

According to the report, the woman was standing with the witness at another vehicle nearby. The woman was crying and bleeding from a laceration in the middle of her face. She also had blood on her clothing.

EMS responded and transported the victim to Lee Memorial Hospital.

After interviewing all parties, and based on the evidence, Harrynarine was arrested and taken to the Charlotte County Jail.

Earlier this month, Harrynarine was put on paid administrative leave after a deputy-involved shooting in LaBelle that left the suspect dead.