stream fishing

I was just wondering if the area underneath public bridges is owned by the state, and available to the public, or if it is the property of the landowner. If it is open to the public, I assume that it is legal to fish there, assuming that the body of water is not privately owned, of course.