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