Marriage is an important adult relationship, and recent research indicates that sexual mindfulness, awareness and non-judgment, may be an important tool in helping maintain relational and sexual well-being. Using a nationally representative U.S. sample of newly married, mixed-sex couples (women’s age M = 29.70 years; men’s age M = 31.76 years; N = 1473 couples), we evaluated whether the two factors of sexual mindfulness, awareness and non-judgment, were linked with relational flourishing, sexual harmony, and orgasm consistency. We utilized an actor–partner interdependence model within a structural equation modeling framework to evaluate how husbands’ and wives’ awareness and non-judgment were associated with relational flourishing, sexual harmony, and orgasm consistency. Results indicated that both wives’ and husbands’ awareness was positively associated with relational flourishing, sexual harmony, and orgasm consistency. Partner effects were found for all outcomes. However, no partner effects were found between non-judgment and orgasm consistency. Therapists, educators, and couples may consider the use of sexual mindfulness skills when addressing marriage and sexual relationships.