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