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