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