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,30)(8,21,23,28,22,14,24,29)(18,32,31,36,33,25,34,35)(5,7,9,19)(6,12,16,27)(8,18,22,33)(10,20,11,17)(13,26,15,30)(14,25,21,32)(23,34,24,31)(28,35,29,36)(2,4)(6,13)(7,17)(10,11)(14,28)(15,16)(18,31)(19,20)(21,29)(23,24)(26,30)(33,34)(35,36) involution — undirected(5,8,9,22)(6,14)(7,18,19,33)(10,23,11,24)(12,25)(13,28)(15,29)(16,21)(17,31,20,34)(26,35)(27,32)(30,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.