Melkersson-Rosenthal Syndrome (MRS) is a rare syndrome that is characterized by a triad of facial paralysis, chronic edema of the lip, and a fissured tongue. Most commonly, one element of the triad precedes the development of the other symptoms. We present a case of cheilitis granulomatosa (CG) as a manifestation of incomplete MRS. As the etiology remains unknown, treatment of CG is challenging. Intralesional glucocorticoids remain the first-line treatment, but recurrences are common. We discuss alternative treatment strategies that include combination therapy with other anti-inflammatory agents and biologics, such as infliximab.