If you eat a high-fiber diet with a lot of vegetables and fruits, you may get floating stools because digesting high-fiber foods releases more air during digestion. This leads to air or gas being trapped in the stool, making it float in the toilet bowl.