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