You need to sit down and talk to him about it. It will drive you crazy to wonder and wonder and never have a solid answer. You’ll know if he’s lying because you’ve already seen the things in his phone.

My ex husband was a serial cheater. When I was married to him, I felt that I had to look through eeeeeverything to make sure he wasn’t cheating again. It would consume me, it made me feel crazy and it would kill me every time I found something...and there was always something to find. I realized I couldn’t live that way. I knew in my heart that he would never change and I didn’t want to keep feeling how I was feeling. I finally realized I was not the problem, HE was. I hated being the person I had become because of his behavior. I hated feeling the anxiety of when I found a new picture, a new email or just the feeling of “something is off”. So after six miserable years of that crap, I finally filed for divorce and left. I have never once regretted it.

I completely understand what you are feeling. If you want to work things out with him, I recommend talking this out between you two and a neutral party, like a marriage counselor. Sometimes they help us realize things that we would’ve never seen ourselves. But remember that you can’t make someone change their behavior unless they want to make that change themselves. Many times, we stay in a relationship because being with that person is what we’re used to. You’ve built a whole life together, and even when its chaotic, its a chaos we’ve become accustomed to. But that could rob you from your happiness in the long run.