Police said no weapons appeared to be used in the robbery.
In an October incident less than 25 days before, a woman walking along the footbridge around 8:30 a.m. was robbed by two men. The two men grabbed the woman's purse and, when she would not let go, the men reached into her pocket and stole her iPhone.
Police said it is unknown if the two incidents are related.
The county government looked into replacing the footbridge with a transit bridge, but ultimately concluded it would be too costly, following a study commissioned by the Howard Hughes Corp.
But supporters of the new bridge, part of a group called Bridge Columbia, estimate the county would only have to pay a small portion of $12 million to $15 million project, and are still pushing the new bridge.