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