I begynnelsen av 60-tallet jobbet Kristo som freelancefotograf i USA og Europa. I 1961 ble hans bilde kjøpt opp av Edward Steichen fra Museum of Modern Art i New York. Kristos bilder ble også kjøpt opp av museer som Det Tyske Historiske museum og Checkpoint Charlie-museet i Berlin, samt Nasjonalmuseet, Henie Onstad Kunstsenter og Preus fotomuseum i Norge.