Non-small cell lung cancer (NSCLC) is one of the major causes of cancer-related mortality globally. Despite the availability of therapeutic options, the improvement in patient survival is yet to be achieved. Recent advances in natural product (e.g., Rutin) research, therapeutic nanotechnology and especially the combination of both could aid in achieving significant improvements in the treatment or management of NSCLC. In this study, we explore the anti-cancer activity of Rutin-loaded liquid crystalline nanoparticles (LCNs) in an in vitro model where we have employed the A549 human lung epithelial carcinoma cell line. The anti-proliferative activity was determined by MTT and Trypan blue assays, whereas, the anti-migratory activity was evaluated by the scratch wound healing assay and a modified Boyden chamber assay. We also evaluated the anti-apoptotic activity by Annexin V-FITC staining, and the colony formation activity was studied using crystal violet staining. Here, we report that Rutin-LCNs showed promising anti-proliferative and anti-migratory activities. Furthermore, Rutin-LCNs also induced apoptosis in the A549 cells and inhibited colony formation. The findings warrant further detailed and in-depth anti-cancer mechanistic studies of Rutin-LCNs with a focus towards a potential therapeutic option for NSCLC. LCNs may help to enhance the solubility of Rutin used in the treatment of lung cancer and hence enhance the anticancer effect of Rutin.