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