Hemangiomas of the paranasal sinuses are rare, particularly those of the sphenoid and ethmoid sinuses. Although imaging of the sinuses is key to determining the extent of involvement, the diagnosis is based on the lesion's histologic appearance. Obtaining an adequate biopsy can be difficult in light of the risk of bleeding and the relative inaccessibility of lesions in this region. These obstacles can make the diagnosis and management of these lesions particularly challenging. We describe two new cases of sinonasal hemangioma--one in the ethmoid sinus and one in the ethmoid and sphenoid sinuses--and we discuss the diagnostic and therapeutic interventions that are needed to manage these lesions.