not a teacher
Yes, "walking on the bridge" is correct. But this means only that the person is on the bridge and walking, it doesn't necessarily mean that he/she is walking from one end of the bridge to the other. If that is what you mean, then: "walking over the bridge", "walking across the bridge".
A better title for your post would be "Walking on the bridge".