The Sri Lankan Navy handed over the fishermen to Indian Coast Guard at the international maritime boundary line, from there they were taken to Tamil Nadu, Xinhua news agency reported.
The fishermen were released as a goodwill gesture.
The released fishermen include 48 from Pudukottai district, 24 from Ramanathapuram and eight from Nagapattinam district, an official said.
Indian fishermen get frequently arrested for fishing in Sri Lankan waters. India and Sri Lanka are divided by a narrow strip of sea.