A large number of patients undergoing surgery for rectal cancer experience construction of a colostomy and subsequent sexual dysfunction. However, sexual problems are easily neglected or concealed by patients, partners, and medical staff. This literature review explores sexual concerns, dysfunctions, and related factors that directly or indirectly influence sexuality after rectal cancer surgery, including gender differences, sexual orientation, sexual partners, and cultural beliefs. Results of this literature review suggest that additional research is needed that focuses on both anatomical and physiological changes after creation of a colostomy as well as psychological, gender based, and sociocultural factors affecting sexuality.