Columbus Baptist Church Church of Columbus, MI. The location of Columbus Baptist Church Church is 48063, 1258 Palms Rd - marked with a pin on Google Map.