You need to grab an old toothbrush (your own) wet it, apply some vaseline on your lips leave it on for 2-3 minutes and then brush your lips gently. Exfoliate basically. I saw this on oprah and its always recommended in magazines.
You also might be dehydrated so drink more water.