Treasuries fell, led by shorter maturities, after stronger-than-expected US employment data prompted traders to trim expectations for Federal Reserve interest-rate cuts this year.