This randomized clinical trial assesses whether provision of educational materials with motivational interviewing or with Patient-Centered Assessment and Counseling for Exercise improves walking performance in African American patients with peripheral artery disease.