One vertex per element, one color per generator, with an edge from x to x·s.
(5,6,10,16,9,14,17,15)(7,11,20,27,21,28,19,31)(8,13,23,29,24,30,22,12)(18,32,34,25,33,26,35,36)(1,2)(3,4)(5,7,17,19,9,21,10,20)(6,11,16,27,14,28,15,31)(8,18,22,35,24,33,23,34)(12,25,13,26,29,36,30,32)(2,4)(5,8)(6,12)(7,18)(9,24)(10,23)(11,25)(13,16)(14,29)(15,30)(17,22)(19,35)(20,34)(21,33)(26,27)(28,36)(31,32) involution — undirected(5,8)(6,13,14,30)(7,18)(9,24)(10,23)(11,26,28,32)(12,16,29,15)(17,22)(19,35)(20,34)(21,33)(25,27,36,31)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.