A fundamental goal of phalloplasty includes the construction of a sensate neophallus. Both tactile and erogenous sensation are important for protective sensation (including retention of implantable penile prosthesis) as well as sexual satisfaction. This article will describe the sensory innervation of flaps commonly used for phalloplasty including the radial forearm flap, anterolateral thigh flap, and musculocutaneous latissimus dorsi flap. The sensory innervation of the perineum and external genitalia will be reviewed as a basis for selecting recipient nerves. Additionally, surgical techniques, such as neurorrhaphy, will be discussed. Finally, outcome data, although limited, will be assessed.