Intramuscular myxomas (IMMs) are rare benign tumors of mesenchymal origin that are most often located in large skeletal muscles, particularly of the thigh. They have also been reported within the paraspinal musculature and should be considered in the differential diagnosis of a paraspinal mass. These lesions can cause neurological symptoms due to mass effect. This is a report of a 52-year-old man with multiple paraspinal tumors that exhibited concerning growth on serial imaging studies. To the authors’ knowledge, this represents the first report of a patient with multiple paraspinal myxomas. CT-guided biopsy followed by surgical excision of the largest mass was performed. Histopathological analysis was consistent with an IMM. Patients with multiple IMMs often have an underlying genetic syndrome such as Mazabraud syndrome, McCune-Albright syndrome, or Carney complex. Despite variable growth patterns and associations with genetic syndromes, multiple IMMs have had no documented cases of malignant transformation into myxoid sarcoma; therefore, surgical excision should be considered based on a patient’s individual symptoms.