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