Globular protein gels with a variety of structures were prepared by heating β-lactoglobulin solutions at different concentrations and different ionic strengths. The structure was analyzed in terms of the pair correlation function of the protein concentration, and the volume fraction of the gels was determined. A strong coarsening of the gel structure was observed upon increasing the NaCl concentration between 0.1 and 0.25 M. The mean square displacement of spherical particles with diameters between 0.2 and 2 μm was determined in solutions and in gels by multiparticle tracking of confocal laser scanning microscopy images. Brownian diffusion or trapping of spheres with different sizes was observed, depending on the gel structure. In few cases the diffusion was anomalous. The relationship between gel structure and particle mobility is discussed.