I drink tea (and coffee...)  You decide what cheats you can handle. In my case I have to stay away from potatoes and bread totally, but other people, mostly guys, eat them sometimes with no issues. Think about what you need to make this a lifetime commitment and then follow it. Cutting out every single thing you enjoy is not the way to do that.

I'm new but I'll add my own advice to myself.

My paleo diet is focused on cutting all starchy foods but allowing several non-paleo cheats semi-regularly. So, cutting: bread, pasta, rice, potatoes, corn, beans/legumes. Allowing coffee, tea, limited dairy.

Eating lots of the items suggested in paleo is satiating my hunger and making it less likely I'll "cheat."

Lipton tea may have some extras added, like soy lecithin. You should look into some whole leaf black teas like darjeeling or english breakfast if you like black tea, or various green tea varieties. Once you get into good tea though, its hard to go back.

I'm partial to tea (and coffee lol) and drink it daily - but black and unsweetened.