Approximately one-third of adults in the United States are physically inactive. This is a significant public health concern as physical activity (PA) can influence the risk of cardiovascular disease, diabetes, and certain forms of cancer. To minimize these health risks, effective PA interventions must be developed and disseminated to the vast number of individuals who remain sedentary. Smartphone technology presents an exciting opportunity for delivering PA interventions remotely. Although a number of PA applications are currently available for smartphones, these "apps" are not based on established theories of health behavior change and most do not include evidence-based features (e.g., reinforcement and goal setting). Our aim was to collect formative data to develop a smartphone PA app that is empirically and theoretically-based and incorporates user preferences. We recruited 15 sedentary adults to test three currently available PA smartphone apps and provide qualitative and quantitative feedback. Findings indicate that users have a number of specific preferences with regard to PA app features, including that apps provide automatic tracking of PA (e.g., steps taken and calories burned), track progress toward PA goals, and integrate a music feature. Participants also preferred that PA apps be flexible enough to be used with several types of PA, and have well-documented features and user-friendly interfaces (e.g., a one-click main page). When queried by the researcher, most participants endorsed including goal-setting and problem-solving features. These findings provide a blue print for developing a smartphone PA app that incorporates evidence-based components and user preferences.