New Life Baptist Church Church of Madison, MS. The location of New Life Baptist Church Church is 39110, 385 N Old Canton Rd - marked with a pin on Google Map.