To destroy a bridge, set TNT or Super TNT on it to blow it up. Note: This may not work on all bridges.