The disclosure is directed to cleaning compositions, methods of making the cleaning compositions, and methods of using the cleaning compositions. The cleaning compositions comprise an enzyme composition, a nonionic surfactant, and a quaternary amine. Preferably, the enzyme compositions included in the cleaning compositions comprise a cellulase, an AA9 polypeptide having cellulolytic enhancing activity, a hemicellulase, an esterase, an expansin, a laccase, a ligninolytic enzyme, a pectinase, a peroxidase, a protease, a swollenin, or a combination or mixture thereof. The compositions are useful for degradation of bacterial cellulose.