Pisząc dla Variety David Benedict, mimo negatywnej opinii na temat spektaklu, określił głos Erivo jako „potężny", natomiast „jej talent za niewykorzystany".
W 2015 zadebiutowała na Broadwayu, gdzie zagrała główną rolę w musicalu The Color of Purple, obok takich artystek jak Jennifer Hudson oraz Danielle Brooks. Rola Celie przyniosła jej pozytywne recenzje, w trzygwiazdkowej recenzji Alexisa Soloskiego dla The Guardian pochwalono występ Erivo, opisując ją jako „wyjątkową aktorkę i piosenkarkę, która potrafi zdziałać ogrom, pozornie niewiele robiąc”. Jesse Oxfeld z Entertainment Weekly wymieniła utwór śpiewny przez Cynthie „I’m Here” jako jeden z najlepszych, dodając: „Owacje dla Erivo są w pełni zasłużone. To moment, który czyni ją gwiazdą”. Za swój występ w sztuce otrzymała nagrodę Tony w kategorii najlepszej aktorki pierwszoplanowej oraz Drama Desk Award w kategorii wybitnej aktorki w musicalu. Dodatkowo wspólnie z aktorami oraz produkcją otrzymała nagrodę Grammy za najlepszy album teatralny. W 2016 wspólnie z obsadą wykonała utwór z musicalu w programie Today, za co zostali nagrodzeni Daytime Emmy Award w kategorii wybitny występ muzyczny.