The most famous is called the Grand Canyon of the Yellowstone . The Lewis River flows through Lewis Canyon in the south , and the Yellowstone River has carved two colorful canyons , the Grand Canyon of the Yellowstone and the Black Canyon of the Yellowstone in its journey north .