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