The dollar fell Tuesday, hovering near its all-time low against the euro, after the Bank of Canada cut its interest rate by half a percentage point to 3.5 percent and indicated that more trims will be needed to deal with a deteriorating U.S. economy.