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