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