We examined the effectiveness and safety of a walking program offered as part of cognitive behavioral therapy for chronic pain (CBT-CP). Participants were randomized to 10 weeks of CBT-CP, delivered either in person or by interactive voice response. Participants reported pedometer-measured step counts daily throughout treatment and received a weekly goal to increase their steps by 10% over the prior week's average. Walking-related adverse events (AEs) were assessed weekly. Participants (n = 125) were primarily male (72%), and white (80%) with longstanding pain (median: 11 years). There was no significant difference between treatment groups in rate of change in daily steps, but there was a significant increase in steps from baseline to treatment termination in the combined study sample (1648 steps (95% CI 1063-2225)). Participants classified as active doubled. AEs were mostly minor and temporary. Treatment was effective and safe whether the program was delivered in-person or remotely.Trial registration number: clinicaltrials.gov identifier: NCT01025752.