Police were called about 5:15 p.m. Sunday and the search was later suspended because of darkness.
Officials have not given the name of the man, who was part of a group riding on a quarry that in the rural central New Jersey towns of Woodland and Tabernacle.
He fell while attempting to cross an iced-over waterway.
Temperatures were in the 40s most of the day.
