Floating poop is most often caused by eating more fiber than usual. High-fiber foods include whole grains, vegetables like carrots, and certain greens. But if you also notice oil in your stool ...