Truth About Deception

I've been with my fiance for about 8 months now. We used to date when we were teenagers but lost touch for the next 15 years until one night when we ran into each other at a local bar and we've been together ever since, every day. Almost every waking hour together (he was unemployed). I am so in love with him and he always tells me, especially in the beginning, how I am everything he has ever wanted and he regretted hurting me when we were kids. He basically makes me believe I am the love of his life, the one he let slip away. I know that he loves me, there's no doubt about that. But recently he got a job offer working out of state for about 3 months and really did not want to take it because of the length of time he would have to be away from me and his kids from a previous relationship, but recent legal troubles forced him to take it in order to make enough money to stay out of jail. I know he had no choice but to take the job but I have a hard time trusting him. Maybe it is because of the way he left me without a word when we were younger (and he was my first love) or maybe its because we were together all the time until suddenly we never see each other and it will be a while until we see each other again. I don't know but I find myself checking his cell phone usage online. And when he tells me he is going to eat with the guys from work, my mind just goes into overdrive thinking he is out with a girl and just making up a story of why he's not in his motel room (I do not tell him I am thinking that). I don't want to be the jealous fiance/wife, but I don't want to be ignorant and look stupid if he really is messing around. I keep thinking that even though there is no hard evidence of any wrong doing on his part, then why am I having this feeling? They say to always trust your intuition, but is it intuition..... or am I just paranoid?