U.S. Treasury yields fell early on Tuesday, with a series of economic data releases due out later in the morning.