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