How does one bring trust back into a marriage? Even though one has never cheated.

It just takes time. Is it from someone just spreading rumors about you or where you caught in a lie?

Trust is not given, its earned in my opinion. So once the lying stops, and the person proves his or herself, then trust can be brought back into the relationship.

milito4u agrees: Very well put. Thanks

You are very welcome

It just takes time. Is it from someone just spreading rumors about you or where you caught in a lie? She found phone numbers in my phone that I I did not put in there to be a cheater. A phone number was mistakenly put and it turned out to be a ladies. I let a friend use my phone and caller info showed they were on the phone for 12 minutes. She traced the call and got the address and went to see where it was at. It turned out to be in the city slums and two big women were sitting under the porch. She assumes I have a thing for them. I have told her over and over that I wouldn't never cheat. She does't believe me and is getting input from mom and sisters. I don't believe I stand a chance in proving my point.

Did you have your friend try to explain this to her? I hope you are in good with your inlaws.

In aggreance with the person below me I hope you have peace with the inlaws. Although it sounds like your wife has had some trust issues before this incident anyway to be checking up on you like that. She should have made sure she trusted you before the marriage, and sadly, if she doesn't trust you now it could possibly not ever happen, but know that its not your fault, she was looking for a reason to not trust you and she found it.
All I can say is to keep up your integrity