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