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