I don't think it's fair to call it range anxiety--not in a car with as much battery as the Tesla. In 6 months so far I have never had even the slightest concern about having enough charge to get where I need to go.
But I do think there is a legitimate point to be made about range *limitation.* We all know that traveling in a Tesla brings with it special planning needs. You have to think about where and how you will refuel on a trip far more carefully than you do with a gas car.
Often that's easy, or easy enough. And Superchargers are making it easier every day. But sometimes it's not--case in point is the conference I am attending this weekend, which is being held at a hotel on the very edge of my car's range and that doesn't have good charging options (or, at least, can't communicate well about whether they have 240v plugs and, if so , what kind).
So if you are a car nerd or an EV enthusiast or an early adopter, you put up with that. But I take the point that some people won't want to. Some people will say, "bah, it's not luxurious to have to worry about the logistics of charging." And I sympathize with that. To the extent that's what Lieberman was focusing on, I can't disagree with him.