In one aspect, the invention relates to an immunogenic composition that includes a mutant Clostridium difficile toxin A and/or a mutant Clostridium difficile toxin B. Each mutant toxin includes a glucosyltransferase domain having at least one mutation and a cysteine protease domain having at least one mutation, relative to the corresponding wild-type C. difficile toxin. The mutant toxins may further include at least one amino acid that is chemically crosslinked. In another aspect, the invention relates to antibodies or binding fragments thereof that binds to said immunogenic compositions. In further aspects, the invention relates to isolated nucleotide sequences that encode any of the foregoing, and methods of use of any of the foregoing compositions.