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