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