Well, what would you do if you caught her engaging in heterosexual sex?
Sex is sex, if your values and morals are such that you believe she should wait until marriage; then tell her so. That has nothing to do with whom she has sex, her choice of partner is not really your business.
It sounds to me as though are not so much concerned that she was having sex as you are concerned that she might be a lesbian.
Here is a site which may give you some insight: www.pflag.org. Good luck to both you and your daughter.