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