Hi, I'd like to help you with your problem.
You said that you tell lies and you are not sure how to fix it. To deal with it, it helps to understand what kind of lying you are talking about.
If you are dealing with what is called "white" lies, these are told to avoid embarrassing yourself or someone else, to help someone feel better and to avoid dealing with something unpleasant.
If you are speaking of chronic lying, this type of lying has to do more with avoiding responsibility, covering another lie, or just for no particular reason at all. Lying can also be used to make yourself feel more important than you feel. It puts a better "face" on you as a person and makes others believe you are more than you feel you are.
One of the ways to deal with lying is to try in small steps to tell the truth. It doesn't have to be a do all or nothing proposition. Small baby steps help you get used to telling the truth. Admitting you are lying is also a great first step as well. From your question, it sounds like you have done this. You must also take the next step and apologize for your lies. Lastly, take time to deal with the reasons behind your lies. Talk with someone if you feel your lying is a symptom of something like inadequacy or low self esteem.
Take it easy on yourself and go slowly when working on this issue. As long as you are aware it's a problem, you can fix it. And asking for help is a great first step.
I hope this helped,