Ein Buch mit seinen Fotografien von Roma hatte Josef Koudelka bereits 1968 entworfen. Es sollte in der Tschechoslowakei veröffentlicht werden. Doch dazu kam es nicht, denn der Fotograf musste aus politischen Gründen das Land verlassen. In Paris entstand eine veränderte Ausgabe: Sie enthielt eine Auswahl von sechzig Fotografien, die Roma aus dem Osten der Slowakei zeigten. Sie erschien 1975 in Frankreich unter dem Titel Gitans, la fin du voyage und in den USA und wurde eines der wichtigsten Fotobücher des 20. Jahrhunderts.

Für Roma hat Josef Koudelka seinen ursprünglichen Entwurf überarbeitet und erweitert. Das Buch enthält nun alle von 1962 bis 1971 entstandenen Fotografien aus Böhmen, Mähren und der Slowakei, Rumänien, Ungarn, Frankreich und Spanien.