Should I be worried about wife's messages to other guys?

[Liza2]

I'd suggest you set new boundaries for your relationship. Make your life into an open book for her and request that she do the same for you. Make your passwords, your phone, your fb, your yahoo, ETC fully available to each other. Full transparency.

In other words, it will be an underlying expectation that either one of you can check out each others' SOCIAL (not private) media at any time. Private thoughts can still remain private in a diary or journal or etc. However, as social media is NEVER private (it requires at least two people) there is no need to put someone else in front of your spouse.

Oddly, once you two agree to stop keeping secrets from each other (passwords, accounts, etc.) then you'll both feel more accountable for your actions with others AND you'll feel less insecure. (If you KNOW your spouse is okay with you checking his or her accounts at any time then you won't feel the need to do so unless something really strange or uncomfortable happens in your relationship...And in some cases full transparency can put a stop to cheating before it starts.)