Election Day is still four weeks away, but New Mexicans can start voting Tuesday in the general election.