Text-based interventions are effective for smoking cessation, but have not been tested in rural older adults. The purpose of this study was to compare the feasibility, acceptability and preliminary efficacy of a text-based Scheduled Gradual Reduction (SGR) program to a non-SGR text messaging support condition among rural older adults. Adults over 60 years were randomized to either: (i) the SGR program (n = 20), a text-based program to reduce smoking over 4-weeks plus text-based support messages; or (ii) control (n = 20), receipt of text-based support messages only. Participants completed surveys at baseline and end of program to assess feasibility and acceptability of the intervention, and biochemically validated 7-day point prevalence cessation was assessed at end of treatment. Most participants (81%) reported reading all the messages they received. Participants found both interventions useful in quitting smoking (SGR = 57%, Control = 63%) and would recommend it to a friend (SGR = 72%, Control = 79%). Although not statically significant, the SGR group had a higher rate of biochemically validated cessation (SGR = 15%, Control = 5%, Cohen d = 0.67). Among those still smoking, the median percent reduction in cigarettes was 33.3% for both groups. Text-based cessation interventions are feasible, acceptable and can be easily disseminated to rural older adult tobacco users.