I 1970 hadde både Parton og Wagoner blitt frustrerte fordi Parton ikke hadde fått noen suksess som soloartist. Wagoner overtalte Parton til å spille inn Jimmie Rodgers "Mule Skinner Blues". Innspillingen klatret til nummer 3, og ble etterfulgt i februar 1971 av hennes første nummer 1-singel, «Joshua». De neste to årene hadde hun mange hits som soloartist, inkludert hennes signatursang «Coat of Many Colors» (nummer 4 i 1971), i tillegg til hennes duetter. Topp 20-singler inkluderer «The Right Combination» og «Burning the Midnight Oil» (begge duetter med Wagoner i 1971), «Lost Forever in Your Kiss» (med Wagoner), «Touch Your Woman» (1972), «My Tennessee Mountain Home» og «Travelin' Man» (1973).