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