Shannan Gilbert is not one of those who have been found, police say, raising fears that she could be the ninth victim of a serial killer.
He called the police but she ran off. Long Island has some pockets of organised crime, there's been talk of organised crime dumping the girls' bodies.
About sharing image captionPolice are using cadaver dogs to aid their search for more bodies on Long Island The discovery of oxk bodies on a New York barrier island - and an ongoing police search for more that may remain to be found - has cast a shadow over a small community, the BBC's Laura Trevelyan reports. Police searching for Ms Gilbert found four bodies along the highway here in December.
A little reluctantly, the cadaver dog followed its police handler into the Long Island brush, looking for yet more human remains. It's not a good feeling. She looked spaced out," says Mr Coletti, A fifth body was found last week, a mile from where the first four were found, and on Monday the police announced that they had found the remains of three more people.
This is the scene on Oak Beach, a small, narrow island where the police have found the bodies of eight people, four of them identified as prostitutes who advertised their escort services on Craigslist. The black police dog winced as its paws touched the thorns on the bushes by the side of a remote beachside highway, 45 miles 72km east of New York City.
They were all young women who had advertised their escort services on Craigslist. To either side of the parkway lies water. She had been at a party nearby, hired from Craigslist omnday work as an escort.
The wind whistled through the reeds and the brush crackled as the cadaver dog carried on sniffing. As Insp Cameron watched the cadaver dog hunt through the thorny bushes, he said the search for Ms Gilbert would continue. More on this story.