Elections Alberta will start distributing mail-in ballots for the October referendum on Tuesday.