One vertex per element, one color per generator, with an edge from x to x·s.
(1,2,5,8)(3,7,4,6)(9,10)(11,23)(12,29)(13,19)(14,38)(15,40)(16,41)(17,25)(18,32)(20,36)(21,35)(22,37)(24,55)(26,51)(27,54)(28,46)(30,65)(31,62)(33,50)(34,49)(39,44)(42,52)(43,67)(45,60)(47,59)(48,68)(53,58)(56,63)(57,71)(61,66)(64,69)(70,72)(1,3,5,4)(2,6,8,7)(9,11,13,25)(10,17,19,23)(12,30,31,66)(14,39,35,27)(15,26,36,60)(16,42,37,28)(18,47,48,72)(20,51,40,45)(21,44,38,54)(22,52,41,46)(24,56,57,33)(29,61,62,65)(32,70,68,59)(34,58,69,67)(43,64,53,49)(50,71,63,55)(1,3,5,4)(2,7,8,6)(9,12,15,33,16,34,14,32,13,31,36,56,37,69,35,68)(10,18,21,49,22,50,20,29,19,48,38,64,41,63,40,62)(11,24,39,66,28,59,26,58,25,57,27,30,42,70,60,67)(17,43,51,72,46,65,44,71,23,53,45,47,52,61,54,55)(1,4,5,3)(2,7,8,6)(10,19)(12,31)(17,23)(20,40)(21,38)(22,41)(24,57)(30,66)(32,68)(33,56)(34,69)(44,54)(45,51)(46,52)(58,67)(59,70)A Cayley diagram is a choice, not a fact about the group. Another drawing of this group — in a book, or on a different generating set — may look nothing like this one.