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