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