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