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