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