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