According to BBC, it is believed they were trying to cross the Mediterranean Sea to Italy.
Migrant deaths have risen to record levels along this smuggling route in recent months.
A torn rubber boat was found nearby, and it is feared more bodies may surface as such vessels usually carry up to 120 people.
Some of those who died are believed to be children. BBC reports.
A spokesman for the Libyan Red Crescent - the country's Red Cross - said the bodies were retrieved by its workers.
Mohammed al-Misrati said local authorities would take the bodies to a cemetery for unidentified people in the Libyan capital, Tripoli.
The Red Crescent posted photographs on its Twitter account showing dozens of body bags along the shore.
The UN's migration agency, the International Organisation for Migration, said the boat that sank had left Libya on Saturday with 110 people on board.
At least 5,000 people drowned last year while trying to reach Europe via the Mediterranean.