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