Heinleins frihetsidealer var også merkbare på det seksuelle området. I 1939 finnes et hint, hvor dialogen mellom to menn går fra duellpistoler til farge på neglelakk. «All You Zombies—» (1959) er historien om en person som endrer kjønn og drar tilbake i tiden, har sex med seg selv og føder seg selv.