Infantile hemangiomas (IHs) are common vascular tumors. In most cases, a benign course with favorable outcome can be anticipated. IH typically present as cutaneous lesions either with a localized or diffuse segmental distribution. Segmental hemangiomas in the face may be associated with brain and cardiac anomalies (PHACES syndrome), whereas airway involvement has been reported to be associated with hemangiomas in the "beard" area. Multiple cutaneous hemangiomas may be associated with visceral hemangiomas (commonly in the liver). In this report, we present a new association where deep paravertebral hemangiomatous lesions were observed to be associated with cutaneous back hemangiomas in two consecutive cases.