Primary nasal columellar tumors are rare but can exhibit aggressive clinical behavior, often leading to devastating outcomes if these tumors are not completely removed. Eleven patients with nonmelanoma nasal columellar lesions were evaluated. All lesions were excised by obtaining tumor-free margins with Mohs micrographic surgery. Seven of eight cases with basal cell carcinoma have been tumor free for more than 5 years, the eighth case remains tumor free at 4 years. The primary squamous cell carcinoma lesions treated in this study have fared well; one patient has been tumor free for the past 4.3 years. No local recurrence or distant metastasis has occurred to date for all cases. We conclude that intervention with Mohs micrographic surgery for the treatment of early nasal columellar tumors may lead to improved outcomes.