En 1907, Otero conoci a Rawson D. Warren, un oficial de la Quinta Caballera de Estados Unidos apostado en Fort Wingate. Otero y Warren se casaron al ao siguiente y se mudaron a Fort Wingate, pero dos aos ms tarde Otero-Warren se divorci de su esposo y regres a Santa Fe. Debido a los prejuicios contra las mujeres divorciadas de la poca, Otero-Warren sostuvo que era viuda y continu utilizando su apellido con un guion.