Depends on the gauge of the fencing (I'm assuming a material like chain link?), and most bridge "barriers" are not super impressive nor impregnable - but yes, that should work. I'd probably try to buy a little section of something similar at a hardware store, or go for a walk and find a discreet spot to test my cutters first so I wouldn't waste time once I'm ready to cut for real.