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