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