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