Paula Cole (s. 5. huhtikuuta 1968 Rockport, Massachusetts, Yhdysvallat) on Grammy-palkittu yhdysvaltalainen laulaja-lauluntekijä. Hänen menestyneimpiin hitteihinsä kuuluvat "Where Have All the Cowboys Gone" ja "I Don't Want to Wait".

Cole esiintyi 1990-luvun alussa Peter Gabrielin maailmankiertueella ja sai pian sen jälkeen levytyssopimuksen. Hänen ensimmäinen albuminsa Harbinger ilmestyi vuonna 1994.

Colen ensimmäinen studioalbumi kahdeksaan vuoteen julkaistiin kesäkuussa 2007.

• Harbinger (1994)
• This Fire (1996)
• Amen (1999)
• Greatest Hits: Postcards from East Oceanside (kokoelma, kaksi uutta kappaletta, 2006)
• Courage (2007)
• Ithaca (2010)
• Raven (2013)
• 7 (2015)
• Ballads (2017)
• Revolution (2019)

• Where Have All the Cowboys Gone? (1997)
• I Don't Want to Wait (1997)
• Me (1998)
• I Believe in Love (1999)
• Be Somebody (2000)
• Amen (2000)
• 14 (2007)
• Comin' Down (2007)
• Music in Me (2010)
• Eloise (2013)
• God Bless the Child (2017)

• Viralliset sivut (englanniksi)
• Paula Cole Network forum (Arkistoitu – Internet Archive) (englanniksi)