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