Religious leaders are criticizing Boy Scouts of America President Robert Gates for saying the organization should allow gay scoutmasters.