Alcohol Use Disorders (AUDs) are highly prevalent and a costly public health problem. AUDs are the third leading preventable cause of death in the U.S. and are associated with significant negative physical and psychological health consequences, costing the U.S. economy an estimated $235 billion dollars per year. While progress has occurred in developing treatments for AUDs, relapse rates are still extremely high, ranging from 60-95% in first year following treatment. Given the compelling evidence for the benefits of increased physical activity for physical health, psychological functioning, and drinking outcomes, efforts to help patients with AUDs adopt and sustain increased levels of physical activity (PA) are likely to result in significant public health impact. Capitalizing on the advantages for scalability and dissemination afforded by the use of technology, the investigators will develop a smartphone-based physical activity application (app), which will be called Fit&Sober, tailored specifically for patients with AUDs. Although a number of PA apps exist, the majority suffer from a lack of theory-based concepts known to influence behavior change. Grounded in Self Determination Theory (SDT) and Social Cognitive Theory (SCT), the investigators will develop and tailor the Fit&Sober app for patients with AUDs by designing features that will help patients develop intrinsic, value-driven goals (e.g., exercising for benefits related to sobriety) with a focus on increasing the saliency of immediate rewards associated with PA (e.g., decreased alcohol urges and improved affect). The investigators propose that why someone exercises makes a difference for long-term PA. Early recovery from AUDs, when negative affect is a risk for relapse and urges to drink are common, may be an opportune time to help patients develop internalized, self-determined motivation through experientially making connections between exercise and acute improvements in affect and cravings. Smartphone technology offers unique advantages for self-monitoring these changes in affect and cravings in relation to physical activity. The aims of the proposed study include: