An employee found part of a foot in a shoe floating in the Abyss Pool Tuesday, Yellowstone National Park officials said.