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