The discovery comes days after people discovered swastikas and 'KKK' painted throughout the city.
Similar messages were discovered along the B-Line trail last November.
Twenty-seven-year-old George Nathaniel Stang of Bloomington is facing a misdemeanor charge of institutional criminal mischief.
Investigators believe three church break-ins in Brown County are connected to three in Bartholomew County.
Bartholomew County Sheriff Matthew Myers says he believes the acts of vandalism are connected and is urging other churches to take precautions.
The county parks board suggested signs warning beachgoers about the possible closures unless the vandalism comes to a stop.
Police say the church organist admitted to spray painting the messages "Heil Trump," an anti-gay slur and a swastika on the church building in November.
Police say the church organist was fearful of the presidential election results and wanted to "give local people a reason to fight for good."
Someone ripped an all-gender bathroom sign from the wall of a student building at Indiana University and attempted to write the word “MEN” underneath.
An apparent gunshot into an Evansville synagogue has drawn the FBI's attention.