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