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