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