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