Winnipeg police are investigating after a man was shot from behind while walking by the riverbank.