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