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