Von der Nashville Songwriters Association International erhielt Dolly Parton für "Jolene" sowohl 1974 als auch 1975 einen Songwriter Achievement Award. In Großbritannien wurde der Titel 1976 mit dem Country Music Award in der Kategorie „Single of the Year“ ausgezeichnet. 2004 wählte die Musikzeitschrift "Rolling Stone" das Lied auf Rang 217 seiner Liste "Die 500 besten Songs aller Zeiten". Eine Coverversion des Liedes von der A-cappella-Band Pentatonix gemeinsam mit Dolly Parton gewann 2017 den Grammy in der Kategorie „Best Country Duo/Group Performance“.