I februar 2001 møtte Reba McEntire opp som en erstatter i Broadwayoppsetningen av Irving Berlins musikal Annie Get Your Gun, som hadde hatt premiere i 1999 med Bernadette Peters i hovedrollen som Annie Oakley. McEntire var erstatter for såpeoperastjernen Susan Lucci, som hadde holdt stykket gående mens det ble ignorert av kritikere. McEntire viste seg å være noe helt annet. Selv om hun hadde liten erfaring fra teater, hadde hun jobbet mye med skuespill både på TV og i film. Dessuten hadde hun hatt store konserter med koreografi og kostymeskift, hun kunne synge, og hennes rodeobakgrunn og sørstatsaksent kom godt med. Hun var den perfekte Annie Oakley. Kritikerne elsket det, og alle billettene ble utsolgt.