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