Paula Cole (Rockport, Massachusetts, 5 de abril de 1968) es una cantautora estadounidense. Su single «Where Have All the Cowboys Gone?» llegó al top ten del Billboard Hot 100 en 1997, y el año siguiente ganó el Grammy Award para Best New Artist. Su canción «I Don't Want to Wait» fue el tema de referencia de la serie de televisión Dawson's Creek.
Cole creció en Rockport, Massachusetts; su madre era profesora de arte de una escuela elemental, y su padre era profesor de biología y ecología en la Universidad Estatal de Salem y músico de polka. Asistió al Instituto de Rockport, donde fue presidenta de su clase sénior y actuó en producciones teatrales escolares como South Pacific. Después asistió al Berklee College of Music en Boston, donde estudió canto de jazz e improvisación. Le fue ofrecido un contrato de grabación por una etiqueta de jazz, pero decidió no aceptarlo.