Stage 4 or D. Cancer cells have spread to lymph nodes near or far from the prostate or to organs and tissues far away from the prostate, such as a bone, the liver, or lungs. The patient may experience difficulty urinating, bone pain, weight loss, and tiredness.