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