Treasury prices climbed Tuesday as another record run in oil prices sent stock market investors fleeing to the safety of government debt.