When a cat licks you, you may feel a sensation similar to the feeling of a soft brush running across your skin. I would not describe the feeling as “smooth”, that’s for sure. As the cat's tongue moves over your skin, you will most likely feel the small, barbed papillae on the surface of a cat’s tongue. Of course, if you want to know what a cat's tongue feels like, simply let a cat lick you!