In today's digital milieu, characterized by pervasive media exposure, the intricate interplay between individual differences and cognitive processes has garnered significant scholarly interest. A notable facet of this interrelation pertains to the nexus between cognitive flexibility and individuals' engagement with online information. Recognized as essential for creative cognition, cognitive flexibility encompasses various facets of human reasoning vital for adapting to new information and challenging entrenched perspectives. This review expands the traditional "out-of-the-box" thinking paradigm beyond creative cognition to encompass a comprehensive reasoning framework that questions entrenched viewpoints and fixed cognitive schemas. By analyzing recent scholarly discussions on fake news and polarization, we underscore the pivotal role of cognitive flexibility in guiding individuals' critical navigation of the digital information landscape, promoting nuanced and less polarized perspectives. Introducing the concept of Socio-Cognitive Polarization, we elucidate how individuals with differing ideological backgrounds can exhibit escalating cognitive divisions and absolutist tendencies. Leveraging insights from existing literature, we present methodological strategies for combating misinformation and nurturing critical thinking to counteract the detrimental impact of deceptive narratives on societal discourse. This scholarly exposition advances the understanding of the challenges associated with misinformation dissemination and offers empirically grounded approaches for enhancing critical cognition in the digital era.