Timothy Armstrong was arrested Thursday in Madison and taken to the Jennings County jail.
Geddy Engleking is facing three counts of Child Solicitation, three counts of Contributing to the Delinquency of a Minor and one count of Sexual Battery.
Priest is also facing charges of sexual misconduct with a minor.
Police say the girl's parents noticed that she had been "acting different."
The Jackson County Sheriff's Department says Calvin Ritz tried telling a detective he thought he was sending the messages to his wife.
The sheriff's department started investigating him after a social media group reported he had made sexual references to what he believed was a 15-year-old girl.
According to a news release from the agency, the investigation began in early December, when a concerned citizen in Lawrence County, Indiana, gave officers a tip several men were soliciting a minor for sexual favors.
Police say he is 50, and she was under 18.
Police said Christopher Hazelgrove, of Madison, thought he was meeting with a 14-year-old girl for sex — but was arrested by police when he showed up at the meeting location.
Madison Police Chief John Wallace said many predators are on social media sites like Facebook.