Yellowstone River Bridge Being Replaced & Removed Andrew Rossi April 16, 2020 7:22 am The Yellowstone River Bridge is undergoing a 3-year replacement, beginning in 2022. After considerable planning and public input, the Park has settled on its