Skeletal muscle hemangiomas are relatively uncommon tumors in children and young adults. Although the operative management of these lesions may be affected by their vascularity, the correct preoperative diagnosis is often not made. Ossification of these lesions is rare. Two patients are described whose skeletal muscle hemangiomas contained abundant osseous tissue. This was radiologically reflected by the 'swiss cheese' appearance of the tumors. Such an appearance in an ossified soft tissue mass may allow the correct preoperative diagnosis of this condition.