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