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