The robbery took place around 6:25 p.m. Thursday when the victim was walking north in the 1200 block of Hudson Street, police said.
Two suspects got out of a vehicle and approached the victim. One of the men brandished a handgun and the suspects demanded the victim's personal property, according to police.
After stealing several items from the victim, the men ran south on Hudson Street toward Woodside Road, police said.
Despite an extensive search of the area by police Thursday evening, the suspects were not located.
The investigation into the robbery is ongoing, police said.
Police are looking for three men, one of whom was wearing a black hooded sweatshirt and one of whom was dressed in dark clothing, in connection with the crime.
Anyone with information about the robbery is encouraged to call the Redwood City Police Department at (650) 780-7100.