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