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