We present the case of a 32-year-old female with cecal and appendiceal polyps that were removed by laparoscopy-assisted surgery. She also had recurrent nosebleeds due to telangiectases in the nasal mucosa and arteriovenous malformations in the lung, all of which contributed to the diagnosis of hereditary hemorrhagic telangiectasia.