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