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