my wife gave me a surprise

We had talked about it, I had fucked her with big dildos while telling her that i wanted to see her fuck other men, and i told her that it made me hot to think of her with other men. Then when she came home after being in away for a week on a business trip as we lay in bed I began to stroke her thigh as my hand moved to her ass she whispered that she had a surprise for me. When my hand sliped to her pussy I found that after 24 years her pussy was shaved bald. As i hurried to get a close look at it she told me how she had held her legs wide apart as she was doing for me so the man she had met could shave her. My cock grew rock hard as she told me how he slid his big dick in her freshly shaved pussy. My question is, do you think she is pulling my leg, I dont see how a woman can shave her pussy like that without some help but she may have done it herself just to humor me.

Just enjoy the "moment" before making any rush judgements about whether she has or has not!!
Next time you are loving her, stay nice and relaxed but tell her you absolutely love the new look and ask her for the details of what he was like and what they did together. Get as much detail out of her as you can.
As well as being horny to hear her relate the story, the details are likely to help you determine if it is reality, or a story to teaze you.

But either answe would be fun!

She also may be just testing you to see if you are really going to be OK with her cuckolding you. I've learned that sometimes wives are in disbelief about their husbands allowing them to fuck other men. After all, this goes against anything they were ever told before. Now when facing the possibility that they may actually get to do it, she may still be doubtful as to what your reaction is going to be once she goes through with it, so it may be her way of sort of "testing the waters" before she takes the plunge. If she finds that you're the least bit upset or jealous she can then always tell you that she had made it up to see your reaction, and that she actually hasn't been unfaithful. If on the other hand she finds only approval from you, she may then use this as her "guarantee" that she can go ahead and fuck another guy and it will have a positive effect on your marriage.

Regardless whether it's true that she had a sexual encounter or she may be just making it up, you must be very supportive of her and tell her how pleased you are and how much you love her for making your fantasy a reality. This will give her assurance that things will only get better as she progresses in your cuckolding process. Good luck, and enjoy the ride!