Foods that are high in fiber can help cleanse your gut out by promoting regular bowel movements and removing waste and toxins. Examples include leafy greens, berries, nuts, and seeds.