@Worriedman85,
She probably did send it. Is she cheating on you? I don't know. She could be answering these ads because it's kind of a thrill, without actually following up and meeting anyone. Now that you've caught her, she's embarrassed and will deny it. I'd drop the subject of the e-mail and try to figure out if there's something missing in your relationship that would make her want to seek sexual thrills outside of your marriage.
Have you been married for a long time? Do you have a satisfying sex life? Has she ever given any indication of cheating on you before? Do you communicate well with each other? If there was a problem, would you even be aware of it?