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