Fort Yellowstone was a U.S. Army fort, established in 1891 at Mammoth Hot Springs in Yellowstone National Park. Yellowstone was designated in 1872 but the Interior Department was unable to effectively manage the park.