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