The Dow Jones Industrial Average fell more than 500 points at the opening of the New York Stock Exchange on Tuesday, a day after the index plunged a record 1,175 points.