This paper demonstrates the experimental procedure to measure terminal settling velocities of spherical particles in surfactant-based shear thinning viscoelastic fluids. Fluids over a wide range of rheological properties are prepared and settling velocities are measured for a range of particle sizes in unbounded fluids and fluids between parallel walls.