Well, it seems to only be half true. You are allowed to lock your luggage using an approved TSA lock (http://www.tsa.gov/travelers/airtravel/assistant/locks.shtm). But...

I had one on my luggage and when I arrived in Vegas it was cut off (and removed) and a TSA note that they had inspected my luggage in the suitcase.