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