Bates har skrevet flere bøker. Sammen med Charles Houston skrev han om sine to K2 ekspedisjoner som og ; sistnevnte blir ansett som en klassiker blant fjellklatrere. Han skrev også , s study of mounttaineering litteraturen, og Mountain , en biografi om en artist og utforsker. Hans selvbiografi, ble utgitt i 1994.