Paton skrev både romaner, poesi og essay. Av kjente titler er: Too Late the Phalarope (1953), Land and People of South Africa (1956), Tales From a Troubled Land (1961), The Long View (1968) den selvbiografiske Toward the Mountain (1980) og Ah, but Your Land is Beautiful (1981).