Musicalmente, "Paulina" es un álbum de pop, dance pop y folclore, derivando de este último género una gran variedad de estilos.