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