Not to be confused with Grand Canyon [of the Colorado River] or any other Grand Canyons The Grand Canyon of the Yellowstone is the first large canyon on the Yellowstone River downstream from Yellowstone Falls in Yellowstone National Park in Wyoming. The canyon is approximately 24mi long, between 800and deep and from .25to wide.