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