Paula Cole (ur. 5 kwietnia 1968 w Rockport w Massachusetts) – amerykańska piosenkarka, wykonująca muzykę z pogranicza popu i rocka. Jej singiel 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ń.
Paula urodziła i wychowała się w Rockport w Massachusetts. Jej matka, Stephanie Cole, była nauczycielką sztuki w szkole podstawowej, a jej 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ą jej 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 ją odrzucić.