Valencia County Cowboy Church Church of Los Lunas, NM. The location of Valencia County Cowboy Church Church is 87031, 1 At&T Rd - marked with a pin on Google Map.