The incident occurred Sunday when the two, in their 20s, had gone to the famous Nattatreeswaran temple, located in the middle of the Cauvery river at Kangeyampalayam, they added.
They were taking a bath when they noticed the dog being washed away and rushed to rescue it, police said.
The bodies were retrieved on Monday, they said.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.