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