New Covenant Baptist Church Church of Grand Junction, CO. The location of New Covenant Baptist Church Church is 81504, 3196 F Rd - marked with a pin on Google Map.