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