New Life Gillette Church Church of Gillette, WY. The location of New Life Gillette Church Church is 82718, 1000 Comanche Ave - marked with a pin on Google Map.