Sobre sus complicadas relaciones con las mujeres (se casó cuatro veces), existen dos testimonios de interés: el libro "Felisberto Hernández y yo" de Paulina Medeiros, con quien mantuvo una relación entre 1943 y 1947 tras la cual continuaron escribiéndose, y "¿Otro Felisberto?" de la pedagoga Reina Reyes con quien estuvo sentimentalmente vinculado de 1954 a 1958.