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