Recent studies claim that having an analytical cognitive style is correlated with reduced religiosity in western populations. However, in cultural contexts where social norms constrain behavior, such cognitive characteristics may have reduced influence on behaviors and beliefs. We labeled this the 'constraining environments hypothesis. In a sample of 246 Muslims in Turkey, the hypothesis was supported for gender. Females face social pressure to be religious. Unlike their male counterparts, they were more religious, less analytical, and their analytical scores were uncorrelated with religiosity. We had predicted an analogous effect for the comparison between monolingual and bilingual students, since English-proficient students are exposed to a wider social environment. The bilingual students were less religious than the monolingual students, yet they were also less analytical. Thus, being analytical was not the path to lower religiosity for the bilingual students. Cognitive styles need to be studied along with social norms in a variety of cultures, to understand religion-cognition relationships.