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