Substance use disorders (SUDs) are prevalent in the United States and costly to society. SUDs contribute significantly to decreased quality of life and overdose deaths. Physical activity (PA) interventions may be one efficacious method to improve recovery and long-term abstinence from substance use; although PA interventions have resulted in positive physical and psychological outcomes, their adherence and attrition rates have been problematic. To address lack of adherence and high attrition rates, it is important to understand the preferences and attitudes for PA among patients in SUD treatment. We, therefore, conducted a literature review to examine preferences and attitudes for PA among adults with SUDs. Five articles met inclusion and exclusion criteria. The findings from this small sample of studies suggest that adults with SUDs are interested in PA. Walking, strength training, and cycling were the activities preferred most frequently. Participants said that they would like to engage in these activities either alone or with small groups and would prefer their exercise options to be located at facilities they already frequented, such as treatment clinics. Nurses are well positioned to assess patient preferences and attitudes and to enhance recovery efforts in this population. Further exploration of this population's unique preferences and attitudes regarding PA may lay the groundwork for efficacious PA interventions with improved adherence and attrition rates, which may lead to improved recovery outcomes.