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