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