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