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