Knowledge of the genetic landscape of aggressive well differentiated thyroid cancers (WDTC) is lacking. Retrospective review of institutional database was performed to identify locally-invasive thyroid carcinomas and a comparison cohort of low-risk WDTC. ThyroSeq v2 next-generation sequencing was performed on available tissue. Survival time was analyzed by Kaplan-Meier methods and compared between groups via the log-rank test. Time to recurrence, treating death as a competing risk, was analyzed by cumulative incidence and compared between groups. Of 80 T4 tumors, 29 (36%) were met inclusion criteria, of which, 25 had genetic and clinicopathologic data. Most (24/25, 96%) harbored at least one genetic alteration, most commonly BRAF V600E (19, 76%), followed by mutations in the promoter region of TERT (14, 56%). Co-occurrence of BRAF and TERT was identified in 12 (48%) and associated with significantly higher risk of recurrence (p < 0.05). Conversely, co-occurrence of BRAF and TERT was present in only 5 of 102 (5%) patients presenting with early-stage WDTC. Compared to early-stage WDTC, co-occurrence of BRAF and TERT mutations are common in locally advanced (T4) thyroid cancer and are associated with an increased risk of recurrence. This knowledge may help predict aggressive behavior pretreatment and inform perioperative decision-making.