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