Yellowstone National Park is located mainly in Wyoming, with small sections in Montana and Idaho. The first national park in the U.s. and signed into law by President Ulysses S. Grant on March 1, 1872. Yellowstone National Park spans an area of 3,468.4 square miles.