>"I hear this a lot but is there any truth to this?"
Yes. In fact its not uncommon for flights to run out of overhead bin space before the plane is fully boarded. The carriers have now started offering premium boarding which ensures that you will have access to overhead bin space.
It has less to do with the thread of losing checked bags and more to do with the now standard $25.00 per checked bag fee that nearly all US carriers have.