Clostridium difficile is a gastrointestinal pathogen but how the bacterium colonises this niche is still little understood. Sortase enzymes covalently attach specific bacterial proteins to the peptidoglycan cell wall and are often involved in colonisation by pathogens. Here we show C. difficile proteins CD2537 and CD3392 are functional substrates of sortase SrtB. Through manipulation of the C-terminal regions of these proteins we show the SPKTG motif is essential for covalent attachment to the cell wall. Two additional putative substrates, CD0183 which contains an SPSTG motif, and CD2768 which contains an SPQTG motif, are not cleaved or anchored to the cell wall by sortase. Finally, using an in vivo asymmetric cleavage assay, we show that despite containing a conserved SPKTG motif, in the absence of SrtB these proteins are localised to disparate cellular compartments.