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