Papillary carcinoma is a common primary malignancy of the thyroid gland, with extrathyroidal invasion occurring in 5% to 34% of cases. It is known to recur locally. Laryngotracheal invasion by recurrent papillary thyroid carcinoma is uncommon, occurring in 5.7% to 7% of cases. Invasion of the larynx by tumor can occur by direct extension while tracheal involvement may occur by direct invasion or a metastatic paratracheal lymph node eroding the trachea. Involvement of the trachea can result in hemoptysis. We report a case of recurrent papillary thyroid carcinoma presenting with hemoptysis due to tracheal involvement.