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