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