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