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