This study aimed to analyze the effect of combined training with linear and non‐periodized periodization and a control group on the perception of barriers to physical activity in adults with obesity. A randomized, controlled, and blinded clinical trial was conducted, comprising the control (CG), non‐periodized (NG), and linear periodization (PG) groups. Combined training was prescribed for 16 weeks. The NG kept the relative training intensity fixed (50%–59% of the heart rate reserve [HRres] and 10 to 12 repetition maximums [RMs]), while the PG linearly progressed (40%–49% HRres to 60%–69% HRres and 12 to 14 RMs to 8 to 10 RMs). The 19 barriers were obtained through a questionnaire. Generalized estimating equations (GEE) were used, adopting p ≤ 0.05 as a significant result, and individual responsiveness analyses. The CG significantly increased the score of lack of space (Δ = 0.6) and lack of equipment (Δ = 1.1) barriers. The NG (Δ = −0.4 and −0.6, respectively) and PG (Δ = −0.1 and −0.2, respectively) reduced their scores, showing a group*time interaction (p = 0.019 and 0.011, respectively). Through the individual responses, we verified a reduction in the number of barriers, notably in the groups with combined training (CG: 4 of 14; NG: 12 of 18; and PG: 10 of 17 individuals). Regardless of the form of periodization, the training groups reduced the score of some analyzed barriers. From a clinical point of view, individuals submitted to different forms of combined training periodization showed more expressive reductions in their total scores, when compared to the CG.