Hypoxia is an inherent impediment to cancer therapy. Palbociclib, a highly selective inhibitor for CDK4/6, has been tested in numerous clinical trials and has been approved by the FDA. We previously reported that CDK inhibitors can destabilize HIF1a regardless of the presence of hypoxia and can sensitize tumor cells to TRAIL through dual blockade of CDK1 and GSK-3b. To translate this knowledge into a cancer therapeutic strategy, we investigated the therapeutic effects and molecular mechanisms of CDK inhibition against colon cancer cells under normoxia and hypoxia. We found that palbociclib sensitizes colon cancer cells to hypoxia-induced apoptotic resistance via deregulation of HIF-1a accumulation. In addition to inhibition of cell proliferation, we observed that palbociclib promotes colon cancer cell death regardless of the presence of hypoxia at a comparatively high concentration via regulating ERK/GSK-3b signaling and GSK-3b expression. Furthermore, palbociclib synergized with irinotecan in a variety of colon cancer cell lines with various molecular subtypes via deregulating irinotecan-induced Rb phosphorylation and reducing HIF-1a accumulation under normoxia or hypoxia. Collectively, our findings provide a novel combination therapy strategy against hypoxic colon cancer cells that may be further translated in the clinic.