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