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