Allmusic, dijo de "Pagan Poetry", que "comparte una serenidad amplia con más los más silenciosos momentos del álbum" e incluyó esta canción como una selección de pista, la revista Rolling Stone dijo: "Pagan Poetry", despliega los cielos de Zeena Parkins con el arpa y un buque de cajas de música con un toque de casa de té asiático.