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