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