Photos found in John T. Jamelske's home in DeWitt, a Syracuse suburb, suggest several other women were also mistreated, said Onondaga County Sheriff Kevin Walsh.
Jamelske was arrested Tuesday night with the teen in his car after she had managed to secretly make two phone calls to her family while they visited a couple of businesses.
Jamelske was charged with kidnapping, rape, sexual abuse and sodomy. He was arraigned in DeWitt Town Court and was being held without bail.
Walsh said the victim was never reported missing because she had a history of running away from home.
She told police she was taken captive in October after Jamelske offered her a ride. She said she was held for the first four months in a basement concrete bunker, where she was chained to a wall.
More recently, she said, he had sometimes taken her out with him, as he did Tuesday. Walsh said she might not have immediately sought help because she had become psychologically dependent on him.
During a search of Jamelske's house, deputies said, they found photographs of several different women chained to a wall.
"We do have some photographs of other females that appear to be in that bunker room," Walsh said.
Deputies recognized one of the women in the picture from an unsolved case from two years ago, Walsh said. In that case, a 26-year-old woman described being held captive in a bunker before being set free. After Jamelske's arrest, she identified him as her captor, authorities said.
Authorities tentatively identified another woman in one of the photos but hadn't been able to locate her and question her. Women in other photos remained unidentified, District Attorney William Fitzpatrick said.
A grand jury will consider additional charges against Jamelske, Fitzpatrick said.