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