I was a flight attendant with TWA, so take this as what it is: advice from 20+ years ago.
If all the overhead bins are full they will gate check your bag; tag it, send it down the external stairs of the jetway, and it will go in the belly with the other checked luggage.