This study analyzes the degree of agreement between three self-report measures (Walking Behavior, WALK questionnaire and logbooks) assessing adherence to walking programs through reporting their components (minutes, rests, times a week, consecutive weeks) and their concordance with a standard self-report of physical activity (IPAQ-S questionnaire) and an objective, namely number of steps (pedometer), in 275 women with fibromyalgia. Regularized partial correlation networks were selected as the analytic framework. Three network models based on two different times of assessment, namely T1 and T2, including 6 weeks between both, were used. WALK and the logbook were connected with Walking Behavior and also with the IPAQ-S. The logbook was associated with the pedometers (Z-score > 1 in absolute value). When the behavior was assessed specifically and in a detailed manner, participants’ results for the different self-report measures were in agreement. Specific self-report methods provide detailed information that is consistent with validated self-report measures (IPAQ-S) and objective measures (pedometers). The self-report measures that assess the behavioral components of physical activity are useful when studying the implementation of walking as physical exercise.