One vertex per element, one color per generator, with an edge from x to x·s.
(1,2,4,6)(3,5,7,8)(10,14)(11,19)(12,22)(18,24)(25,26)(27,32)(28,33)(29,34)(30,31)(35,45)(36,46)(37,43)(38,40)(39,47)(41,48)(42,44)(49,51)(50,55)(52,54)(53,56)(1,3,4,7)(2,5,6,8)(9,10,15,14)(11,20,19,16)(12,17,22,23)(13,24,21,18)(26,31)(32,43)(33,38)(34,44)(45,49)(46,48)(47,52)(55,56)(1,2)(3,5)(4,6)(7,8)(9,11,15,19)(10,16,14,20)(12,21,22,13)(17,24,23,18)(25,27,30,37)(26,32,31,43)(28,35,40,51)(29,41,42,36)(33,45,38,49)(34,48,44,46)(39,53,54,50)(47,56,52,55)(9,12)(10,17)(11,21)(13,19)(14,23)(15,22)(16,24)(18,20)(25,28,30,40)(26,33,31,38)(27,35,37,51)(29,39,42,54)(32,45,43,49)(34,47,44,52)(36,50,41,53)(46,55,48,56)(1,3)(2,5)(4,7)(6,8)(9,13,15,21)(10,18,14,24)(11,12,19,22)(16,17,20,23)(25,26)(27,32)(28,38)(29,34)(30,31)(33,40)(35,49)(36,46)(37,43)(39,52)(41,48)(42,44)(45,51)(47,54)(50,56)(53,55)(1,2)(3,5)(4,6)(7,8)(9,14,15,10)(11,20,19,16)(12,23,22,17)(13,24,21,18)(25,29,30,42)(26,34,31,44)(27,36,37,41)(28,39,40,54)(32,46,43,48)(33,47,38,52)(35,50,51,53)(45,55,49,56)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.