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