Lung cancer is the leading cause of cancer death in the United States. Lung cancer screening (LCS) decreases lung cancer mortality. Emergency department (ED) patients are at disproportionately high risk for lung cancer. The ED, therefore, is an optimal environment for interventions to promote LCS. Demonstrate the operational feasibility of identifying ED patients in need of LCS, referring them to LCS services, deploying a text message intervention to promote LCS, and conducting follow-up to determine LCS uptake. We conducted a randomized clinical trial to determine the feasibility and provide estimates of the preliminary efficacies of 1) basic referral for LCS and 2) basic referral plus a text messaging intervention, grounded in behavioral change theory, to promote uptake of LCS among ED patients. Participants aged 50 to 80, identified as eligible for LCS, were randomized to study arms and followed up at 150 days to assess interval LCS uptake (primary outcome), barriers to screening, and perceptions of the study interventions. A total of 303 patients were surveyed, with 198 identified as eligible for LCS and subsequently randomized. Results indicated that 24% of participants with follow-up data received LCS (11% of the total randomized sample). Rates of screening at follow-up were similar across study arms. The intervention significantly improved normative perceptions of LCS (p = 0.015; Cohen's d = 0.45). This pilot study demonstrates the feasibility of ED-based interventions to increase uptake of LCS among ED patients. A scalable ED-based intervention that increases LCS uptake could reduce lung cancer mortality.