Gunfire erupted at a church in Rochester, New York, Tuesday evening, leaving the place of worship riddled with bullets and at least one person wounded, according to reports.