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,16)(12,27)(13,20)(14,19)(15,21)(17,29)(18,34)(22,36)(23,52)(24,38)(25,41)(26,40)(28,59)(30,60)(31,44)(32,45)(33,48)(35,43)(37,54)(39,55)(42,58)(46,51)(47,61)(49,65)(50,71)(53,67)(56,66)(57,70)(62,68)(63,69)(64,72)(1,3,5,4)(2,6,8,7)(9,11,22,49,34,55,33,57,15,24,14,26,13,25,51,62)(10,16,36,65,18,39,48,70,21,38,19,40,20,41,46,68)(12,28,61,54,32,64,35,23,31,63,30,56,29,58,50,53)(17,42,71,67,27,59,47,37,45,72,43,52,44,69,60,66)(9,12,15,31)(10,17,21,45)(11,23,24,53)(13,32,34,29)(14,35,22,50)(16,37,38,66)(18,44,20,27)(19,47,36,60)(25,56,55,54)(26,58,49,64)(28,62,63,57)(30,51,61,33)(39,67,41,52)(40,69,65,59)(42,68,72,70)(43,46,71,48)(1,4,5,3)(2,7,8,6)(11,24)(16,38)(23,53)(25,55)(26,49)(28,63)(37,66)(39,41)(40,65)(42,72)(52,67)(54,56)(57,62)(58,64)(59,69)(68,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.