Poor sleep quality is a common concern and a troublesome symptom among patients suffering from fibromyalgia. The purpose of this review was to identify and describe the available patient reported outcome measures (PROMs) of sleep quality validated in adult people diagnosed with fibromyalgia. The COSMIN and PRISMA recommendations were followed. An electronic systematized search in the electronic databases PubMed, Scopus, CINAHL Plus, PsycINFO, and ISI Web of Science was carried out. Validation studies of PROMs of sleep quality in fibromyalgia published in English or Spanish were included. The selection of the studies was developed through a peer review process through the online software “COVIDENCE”. The quality of the studies was assessed using the COSMIN Risk of Bias checklist. A total of 5 PROMs were found validated in patients with fibromyalgia: (1) Pittsburgh Sleep Quality Index (PSQI), (2) Jenkins Sleep Scale (JSS), (3) Sleep Quality Numeric Rating Scale (SQ-NRS), (4) Medical Outcomes Study-Sleep Scale (MOS-SS), and (5) Fibromyalgia Sleep Diary (FSD). The quality of the evidence was very good and the quality of the results ranged from moderate to high. All the included PROMs, except for the FSD, showed adequate psychometric properties and, therefore, are valid and reliable tools for assessing sleep quality in the context of FM. However, none of the studies analyzed all the psychometric properties of the included PROMs as established in the COSMIN guidelines, highlighting that this is a potential field of research for future investigations.