We report on the impact of variable-scale disorder on 3D Anderson localization of a noninteracting ultracold atomic gas. A spin-polarized gas of fermionic atoms is localized by allowing it to expand in an optical speckle potential. Using a sudden quench of the localized density distribution, we verify that the density profile is representative of the underlying single-particle localized states. The geometric mean of the disordering potential correlation lengths is varied by a factor of 4 via adjusting the aperture of the speckle focusing lens. We observe that the root-mean-square size of the localized gas increases approximately linearly with the speckle correlation length, in qualitative agreement with the scaling predicted by weak scattering theory.