Trussville voters will head to the polls Tuesday to vote on a property tax increase to go to schools.