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