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