Międzynarodową sławę przyniosła mu wydana w 1962 Śmierć Artemia Cruz, jednak już debiutancka powieść Fuentesa Kraina najczystszego powietrza ukazuje pełnię talentu Meksykanina i zakres jego zainteresowań. W swoich utworach porusza kwestię meksykańskiej historii i tożsamości, w wielu z nich pojawia się wątek rewolucji meksykańskiej i fascynacja miastem Meksyk (Ciudad de México). Według Fuentesa dzisiejszy Meksyk jest "dzieckiem" wielowiekowego przenikania wpływów hiszpańskich i azteckich, ale także presji wywieranej na ten kraj przez potężniejszego północnego sąsiada - Stany Zjednoczone. W swoich utworach pisarz wykorzystuje zdobycze techniki narracyjnej Dos Passosa, a także Joyce'a oraz wprowadza śmiałe rozwiązania konstrukcyjne i lingwistyczne.