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