A doctor can detect prostate cancer by performing a rectal examination. A normal prostate is smooth and has a fleshy consistency.