Sugar binding by a cell surface ∼29 kDa lectin (RSL) from the bacterium Ralstonia solanacearum was characterized by NMR spectroscopy. The complexes formed with four monosaccharides and four fucosides were studied. Complete resonance assignments and backbone dynamics were determined for RSL in the sugar-free form and when bound to l-fucose or d-mannose. RSL was found to interact with both the α- and the β-anomer of l-fucose and the “fucose like” sugars d-arabinose and l-galactose. Peak splitting was observed for some resonances of the binding site residues. The assignment of the split signals to the α- or β-anomer was confirmed by comparison with the spectra of RSL bound to methyl-α-l-fucoside or methyl-β-l-fucoside. The backbone dynamics of RSL were sensitive to the presence of ligand, with the protein adopting a more compact structure upon binding to l-fucose. Taking advantage of tryptophan residues in the binding sites, we show that the indole resonance is an excellent reporter on ligand binding. Each sugar resulted in a distinct signature of chemical shift perturbations, suggesting that tryptophan signals are a sufficient probe of sugar binding.