The Flying Padre was filmed in and around the parish of St Joseph's church, Mosquero, Harding County, North East New Mexico.
Google Maps Link