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