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