(1) Background: Fibromyalgia (FM) is a syndrome marked by chronic widespread pain, fatigue, sleep issues, and other symptoms. Interventions like physical exercise can potentially enhance physical function in individuals with FM. This study aimed to assess physical function, perceived physical fitness, balance confidence, and fear of falling in women with FM based on their levels of pain, depression, fatigue, and sleep problems. (2) Methods: Participants underwent a series of tests and questionnaires to evaluate physical and perceptual aspects. These included the Time Up and Go, Four Step Square Test, 6-Minute Walking Test, Maximum Handgrip Strength, Back Scratch, International Fitness Scale, Activities-Specific Balance Confidence Scale, and Fall Efficacy Scale—International. Participants were categorised by the severity of their pain, depression, fatigue, and sleep problems (mild, moderate, severe). A Kruskal–Wallis test assessed intergroup differences, while Spearman’s rho evaluated correlations between the study variables and symptom levels. (3) Results: Perceived physical condition varied significantly with symptom severity. Symptoms and sleep problems were notably linked to fear of falling, though no significant differences emerged in the physical tests. (4) Conclusions: In women with fibromyalgia, symptom severity was primarily related to perceptual and subjective aspects of physical condition and fall safety.