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