Tracheostomy tube changes are often performed in the clinic or at the bedside without complication. We report a case in which the removal of a long-term metal tube in a clinic setting was complicated by the presence of fibrinous debris on the tube. The debris had accumulated over a period of at least 3 years. The patient was taken to the operating room, and the tube was removed. However, the fibrinous debris remained behind, leaving an airway foreign body. The foreign body was subsequently removed with an optical foreign-body extraction forceps under direct visualization. Based on our experience and on the limited amount of information available in the literature, we recommend that long-term metal tracheostomy tubes be changed not in the clinic but in the operating room, where potential complications can be more easily managed.