No, I had never heard of the Mojave phone booth before. That was interesting -- a phone booth in the middle of nowhere! (Can you imagine if you got there, and wanted to make a call, but discovered you didn't have a dime on you? There would be no one around to bum a dime from! I guess you could have always made a collect call.)
In the video you linked to, it looked to me like that phone booth was windowless, and had been shot up a little. I also found a photo of it online where it was all graffitied up.
It somehow seems kind of sad, however, when those kinds of things go away forever.