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