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,14,28,15)(7,17,20,30,21,12,27,31)(8,22,24,9,25,32,13,26)(18,35,34,33,23,36,29,19)(5,7,11,21)(6,12,14,17)(8,23,25,18)(9,19,26,33)(10,27,28,20)(13,29,24,34)(15,31,16,30)(22,35,32,36)(5,8,10,24,11,25,28,13)(6,9,15,22,14,26,16,32)(7,18,20,34,21,23,27,29)(12,19,30,36,17,33,31,35)(2,4)(5,9)(6,13,14,24)(7,19)(8,16,25,15)(10,22)(11,26)(12,29,17,34)(18,31,23,30)(20,36)(21,33)(27,35)(28,32)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.