Sometimes I worry about my spouse being unfaithful or leaving me and it makes me wish I was single.
Have you discussed this with your partner?
Yes, but I wish I could trust him all the time.
You should trust your spouse unless they give you a reason not to. You married them and are suppose to put trust in them.
I'm going to talk to my spouse and let him know that I do worry about him leaving me.
Your partner hasn't given you a reason to not trust him and you should make an effort to change that. I do think talking to him is a step in the right direction and hopefully that will make you feel more secure in your relationship.