Authorities in southern Minnesota are searching for a 56-year-old man who went underwater on the Mississippi River and did not resurface.