Lying in a relationship

Is it better to lie and be trusted that you're telling the truth or to tell the truth and everyone think you are lying? I lied a lot in the beginning of my relationship and now it's haunting me. I find myself lying about things I didn't even do just because the truth seems to easy and he thinks I'm lying when I tell him the truth. So a lesson to all, never lie in the first place because eventually you're going to hurt yourself more than you realize and it always catches up with you. People think I'm a whore by nature, but I'm not. I can easily have friends and not sleep with them, but people assume I will so I automatically have to tell them I did just so they believe me. Now, I'm torn up about what to even do.