What do I do??

So my Fiance and I have been together for 7 years. We've been engaged for a year now. He's been joking a lot about other girls recently more than normal. I've never had to question whether he would cheat or not but just because of the way he's been acting it's been making me question things. So last night I did something I shouldn't of and went through his phone.. And of course found something. It was a couple emails from just the other day to girls from CRAIGSLIST which he looks at all the time! One was very specific and he even talks about being in a relationship for 7 years! he says "I'm new to this but pretty serious about doing it" "Im in a relationship for 7 years" "Message me back and see where this goes" I haven't said anything to him about it and idk if I should or what to even say?!!! I need some help! ■■ALSO■■ He's been saying stuff to me the past couple days about why I've been acting funny (Granted I seen this shit LAST NIGHT) but I've been having a gut feeling the past few days that's why I looked for myself! but also saying he would never do that to me and he's always been faithful to me. It's just really hard to pack up and leave someone that's been your life for 7 years! ●UPDATE● I confronted him about it, and he said he really don't know why he did it and he wasn't ever going to cheat on me nor could he bring himself to do it. i also found out he was messaging an old friend he had went to school with and they were kind of flirting back and forth but he deleted the messages but I had seen some but not all. He says he knows it was wrong and he's apologized so many times and he's really been trying to be loving towards me and tells me he wants only me and he knows that. He says he couldn't ever bring himself to cheat and that's not what he was going to do he says he never thought about cheating and he really doesn't know what he was doing. But he knows he was out of line. I'm still here and trying to work this out. Am I really making the right decision?