Hombres sin mujer es junto a El ángel de Sodoma una de las primeras novelas cubanas de tema homosexual. Relata la vida erótica de unos presidiarios, y sus conflictos afectivos. Carlos Montenegro explora los ánimos de sus personajes, atrapados en una atracción trágica cuyo desenlace se anuncia desde el inicio. En 1936, en la Revista Mediodía había aparecido un capítulo de la novela titulado “El baile del guanajo”, que provocó el cierre de la revista durante tres meses y un proceso judicial bajo la acusación de «pornografía y propaganda subversiva”. El prefacio de la novela afirma que esta pretende denunciar la crueldad de las condiciones de vida en el presidio. De ahí el espiritualismo naturalista y crudo de Hombres sin mujer, en que el espacio carcelario es captado con un lenguaje duro marcado por los diálogos directos.
