Zika virus infection has been linked to increased risk for Guillain-Barré syndrome and adverse fetal outcomes, including congenital microcephaly. In January 2016, after notification from a local health care provider, an investigation by Dallas County Health and Human Services (DCHHS) identified a case of sexual transmission of Zika virus between a man with recent travel to an area of active Zika virus transmission (patient A) and his nontraveling male partner (patient B). At this time, there had been one prior case report of sexual transmission of Zika virus. The present case report indicates Zika virus can be transmitted through anal sex, as well as vaginal sex. Identification and investigation of cases of sexual transmission of Zika virus in nonendemic areas present valuable opportunities to inform recommendations to prevent sexual transmission of Zika virus.