Treasuries fell as investors ramped up bets that the Federal Reserve will need to raise interest rates, while escalating tensions in the Middle East added to inflation concerns.