Randall Neil Nelson was a Canadian educator and politician in Saskatchewan. He represented Yorkton from 1975 to 1982 in the Legislative Assembly of Saskatchewan as a New Democratic Party (NDP) member.