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