Die Graphic Novel über spanische Kommunisten, Anarchisten und Freiheitskämpfer im nazibesetzten Frankreich überzeugt den Rezensenten Christian Schlüter vor allem deshalb, weil sie sich keinerlei Pathos hingebe. Die Brutalität des Krieges werde darin gezeigt und der Held der Geschichte, Miguel Ruiz, nicht verklärt; das gefällt dem Rezensenten, es führt ihm zufolge zu einem "erstaunlich dichten Porträt". Schlüter weist zudem auf die beiden Erzählebenen hin, die Zeit des Zweiten Weltkriegs und die Gegenwart, die sehr unterschiedlich gestaltet seien: Die Vergangenheit ist bunt und lebendig, die Jetztzeit hingegen "nur noch Schwarzweiß - und verregnet", Insgesamt hält der Kritiker "Die Heimatlosen" für ein bewegendes Monument, und daher auch für einen so spannenden wie gelungenen Comic.