Congenital hemangiomas are unusual vascular tumors that are fully developed at the time of delivery. We report a case of an infant with an exophytic congenital hemangioma with features of a rapidly involuting hemangioma on the arm which over 3 years decreased in volume but continued to persist with features of a noninvoluting congenital hemangioma. He also had aberrant, persistent Mongolian spots on both legs. To our knowledge, this association has not been reported to date.