This paper tests whether people’s sense of connectedness with the natural environment is related to cognitive styles such as Kirton’s adaption-innovation (KAI), and analytic-holistic thinking (AHT). We conducted two studies with Singaporean secondary students as participants. Study 1 (N = 138), using an online survey, established the significant positive relationship between the nature relatedness self subscale and both the KAI and the AHT cognitive styles. Study 2 (N = 185), using pen and paper surveys, replicated Study 1’s findings and found that connectedness with nature was significantly related to both the KAI and the AHT cognitive styles beyond alternative explanations (demographic and well-being status). Students who were more connected with nature preferred innovative and holistic cognitive styles, while controlling for their general emotional status and well-being. These findings are the first to establish the link between connectedness with nature and cognitive styles. Future research and implications are discussed.