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