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.
