"What kind of teacher would do that?" one parent said. "When did he have the opportunity to do something like this at school?"
Parents were also outraged that the school system didn't tell them about the arrest. Some parents told Jones that they received no information from the school about the arrest.
"It definitely should have been noted to every parent of a student that goes here," Veeka Harris said.
>> Read more trending news
Warrants say Bailey exposed himself to the boy and asked him to go to the bathroom to perform indecent acts.
When the boy said no, the warrants say Bailey enticed the boy to participate on at least three occasions.
Clayton County schools said they can't comment on pending legal or personnel matters.
At least one parent said she would use the incident as an opportunity to educate her sixth-grader.
"We talk about this at home for this reason," Takisha Golden said. "Those teachers are in a position of authority over children, and they need to know that stuff like this can happen."
Bailey faces charges of child molestation, sodomy, enticing a child for indecent purposes and sexual assault. He is being held without bond.