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