Treasury yields climbed on Tuesday as investors weighed remarks from Federal Reserve officials and scanned them for hints about monetary policy plans.