Paula Cole (ur. 5 kwietnia 1968 w Rockport w Massachusetts) – amerykańska piosenkarka, wykonująca muzykę z pogranicza popu i rocka. Jej debiutancki singel „Where Have All the Cowboys Gone?” dotarł do pierwszej dziesiątki Billboard Hot 100 w 1997 roku, a rok później zdobył nagrodę Grammy w kategorii „najlepszy nowy artysta”. Z kolei utwór „I Don’t Want to Wait” został wykorzystany jako motyw przewodni serialu telewizyjnego Jezioro marzeń, co przysporzyło mu dużą popularność.
Wczesne życie Paula urodziła i wychowała się w Rockport w Massachusetts. Jej matka, Stephanie Cole, była nauczycielką sztuki w szkole podstawowej, a ojciec, Jim Cole, był profesorem biologii i ekologii w Salem State College i grał na basie w zespole tanecznym polka „Johnny Prytko i The Connecticut Hi-Tones”.
Uczęszczała do Rockport High School, gdzie była przewodniczącą klasy i występowała w szkolnych produkcjach teatralnych, takich jak Południowy Pacyfik. Studiowała w Berklee College of Music w Bostonie, gdzie uczyła się śpiewu jazzowego i sztuki improwizacji. Zaproponowano jej kontrakt płytowy z wytwórnią jazzową, ale postanowiła go odrzucić.