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