Early voting begins Tuesday for the March 4 primary elections. Early voting continues until February 28.