The tweet was deleted 14 seconds after it was posted, but is viewable through a website that collects deleted tweets from politicians.
Labrador spokesman Phil Hardy was apparently responsible. The same tweet appeared on his personal account.
The tweet was posted after an ad for the CBS show "2 Broke Girls" and stated: "Me likey Broke Girls. But have never seen their show."
Labrador is a second-term Republican and Mormon, and his office has apologized for the tweet.
It's not uncommon for politicians to have staff post on messages on their social media accounts.