El portal web Allmusic puntuó a "Paulina" con 4.5 estrellas, considerándolo como uno de los discos en español mejor calificados.