Attorney General Eric Holder said Thursday the Justice Department opened a record number of more than 100 new investigations into possible voting rights discrimination across the country last year.