In this study, xanthan gum is used as a model exopolymer to demonstrate potential effects of non-Newtonian properties of natural aquatic systems on settling dynamics of particles. Rheological measurements combined with settling experiments using visualization methods revealed that instantaneous velocity fluctuations and a flow pattern formed around a particle are the effects of solution viscoelasticity and shear-thinning properties and that the average settling velocity depends on the exopolymer concentration and particle size. Our study showed that in the considered conditions a disk-shaped particle settles preferably in vertical position with a negative wake behind. The understanding of these processes is essential in technology and engineering and is necessary to improve prediction accuracy of large-scale sedimentation processes and biogeochemical cycles in the ocean involving settling of minerals, marine snow, microplastics, and locomotion of microorganisms.