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