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