Lung cancer is the second most commonly diagnosed cancer and has the highest mortality rate worldwide despite the remarkable advances in its treatment. Origanum majorana Essential Oil (OMEO) has been shown to be effective against non-small cell lung cancer (NSCLC) cells, decreasing their viability and colony growth in vitro, as well as inhibiting tumor growth in chick embryo chorioallantoic membranes (CAM) and nude mice in vivo. OMEO is mainly composed of four monoterpenes, namely terpinen-4-ol, sabinene hydrate, α-terpinene, and γ-terpinene. In this study, we aimed to investigate the potential anticancer effects of these monoterpenes, either alone or in combination, on NSCLC. Our findings indicate that these four monoterpenes significantly decreased NSCLC cell viability in a concentration-dependent manner, reduced their colony growth in vitro, and also downregulated survivin expression in these cells. Moreover, different combined mixtures of these monoterpenes further enhanced their anticancer effects on cellular viability, with a terpinen-4-ol and sabinene hydrate combination being the most potent. We also found that terpinen-4-ol, in combination with sabinene hydrate, markedly enhanced the anticancer effect of the individual monoterpenes on NSCLC viability within a shorter treatment duration through, at least in part, survivin downregulation. Furthermore, this combination enhanced the inhibition of colony growth in vitro and the tumor growth of NSCLC cells xenografted onto chick embryo CAM in vivo. Altogether, our study highlights the potential of these monoterpenes for use in further pre-clinical investigations against various cancer hallmarks.