Lung cancer (LC) represents one of the most prevalent health issues globally and is a leading cause of tumor-related mortality. Despite being one the most attractive compounds of plant origin due to its numerous biological properties, the therapeutic applications of rutin (RUT) are limited by its disadvantageous pharmacokinetics. Thus, the present study aimed to evaluate in vitro the application of two RUT fatty acids bioconjugates, rutin oleate (RUT-O) and rutin linoleate (RUT-L), as potential improved RUT-based chemotherapeutics in non-small cell lung cancer (NSCLC) treatment. The results indicate that both compounds lacked cytotoxic potential in EpiAirway™ tissues at concentrations up to 125 µM. However, only RUT-L exerted anti-tumorigenic activity in NCI-H23 NSCLC cells after 24 h of treatment by reducing cell viability (up to 47%), proliferation, and neutral red uptake, causing cell membrane damage and lactate dehydrogenase (LDH) leakage, affecting cytoskeletal distribution, inducing cytoplasmic vacuolation, and increasing oxidative stress. The cytopathic effects triggered by RUT-L at 100 and 125 µM are indicators of a non-apoptotic cell death pathway that resembles the characteristics of paraptosis. The novel findings of this study stand as a basis for further investigations on the anti-cancer properties of RUT-L and their underlying mechanisms.