Asymmetric genitalia and lateralized mating behaviors occur in several taxa, yet whether asymmetric morphology in one sex correlates or coevolves with lateralized mating behavior in the other sex remains largely unexplored. While lateralized mating behaviors are taxonomically widespread, among mammals they are only known in the harbor porpoise (Phocoena phocoena). Males attempt copulation by approaching a female exclusively on her left side. To understand if this unusual lateralized behavior may have coevolved with genital morphology, we quantified the shape of female and male harbor porpoise reproductive tracts using 2D geometric morphometrics and 3D models of the vaginal lumen and inflated distal penis. We found that the vaginas varied individually in shape and that the vaginas demonstrated both significant directional and fluctuating asymmetry. This asymmetry resulted from complex 3D spirals and vaginal folds with deep recesses, which may curtail the depth or direction of penile penetration and/or semen movement. The asymmetric shapes of the vaginal lumen and penis tip were both left-canted with similar angular bends that mirrored one another and correspond with the left lateral mating approach. We suggest that the reproductive anatomy of both sexes and their lateral mating behavior coevolved.