[6][7] The Travels recibió críticas favorables por parte de la prensa.
El crítico Pascal Verloove, en una reseña muy positiva para la revista Peek-a-boo, calificó el álbum de "hermoso" y elogió su interacción de la "voz melancólica", las "letras desilusionadas" y los "ritmos pegadizos" de Nilsson.
[1] Roberto Rizzo, de la revista italiana OndaRock, calificó a The Travels como un "álbum palpitante y sincero" y nombró a "The Power Ballad" como una canción destacada.
Y siguiente que: "Todo lo cual hace que el quinto disco de producción propia de Nilsson sea su esfuerzo más identificable hasta el momento, un LP que mira decididamente hacia adentro mientras nos refleja a todos".
Todas las canciones escritas y compuestas por Molly Nilsson.