First Baptist Church of Coleman, FL Church of Coleman, FL. The location of First Baptist Church of Coleman, FL Church is 33521, 2112 Central Ave - marked with a pin on Google Map.