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