It happened on October 11 along the 200 block of Academy Street in Trenton.
Police say Brian Howard held up the woman while she was walking her dog, Nola.
Quick work by investigators allowed them to identify Howard and execute a search warrant at his home, according to authorities.
That's where they reportedly found the dog as well as the gun used in the robbery.
Howard has since been charged with robbery and other related offenses.