Dankzij een tweede plaats op de 100 m horden, achter Dawn Harper, op de Amerikaanse kampioenschappen in 2015, kwalificeerde Harrison zich voor de wereldkampioenschappen in Peking. Hier werd de Amerikaanse in de halve finales gediskwalificeerd vanwege een valse start. Op de wereldindoorkampioenschappen van 2016 in Portland eindigde Harrison als achtste op 60 m horden. Op 28 mei 2016 verbeterde de Amerikaanse tijdens de Prefontaine Classic in Eugene het Amerikaans record van Brianna Rollins op de 100 m horden. Haar 12,24 was op dat moment de tweede tijd ooit achter wereldrecordhoudster Jordanka Donkova. Later dat seizoen, op 22 juli 2016 verbeterde Harrison tijdens de London Grand Prix het wereldrecord tot 12,20 s. Ze moest dat jaar echter wel verstek laten gaan bij de Olympische Spelen van Rio de Janeiro, aangezien ze zich niet kwalificeerde bij de Amerikaanse trials. In de Diamond League-serie had ze dat jaar echter op een na al haar wedstrijden gewonnen en werd ze dus in het eindklassement van de 100 m horden met afstand eerste.