Walking improves health outcomes in fibromyalgia; however, there is low adherence to this practice. The aim of this research was to explore the beliefs of women suffering from fibromyalgia toward walking, and the meaning that they attribute to the behavior of walking as part of their fibromyalgia treatment. This study is a qualitative description research. Forty-six (46) women suffering from fibromyalgia and associated with local fibromyalgia associations located in four different Spanish cities (Elche, Alicante, Madrid, and Talavera de la Reina) participated in focus group discussions in the summer 2012. Thematic content analysis was performed in transcribed verbatim from interviews. Participants perceived several inhibitors for walking even when they had positive beliefs toward its therapeutic value. Whereas participants believed that walking can generate improvement in their disease and their health in general, they did not feel able to actually do so given their many physical impediments. Furthermore, participants struggled with social isolation and stigma, which was lessened through the conscious support of family. Advice from family doctors was also a very important facilitator to participants. In a health care delivery context that favors person-centered care, and in order to foster adherence to walking-based fibromyalgia treatments, it is recommended that therapeutic walking programs be tailored to each woman' individual circumstances, and developed in close collaboration with them to help them increase control over their health and their condition.