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