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