Prostate cancer (PCa) is the leading cause of cancer death in men, and its treatment is commonly associated with severe adverse effects. Thus, new treatment modalities are required. In this context, natural compounds have been widely explored for their anti-PCa properties. Aquatic organisms contain numerous potential medications. Anticancer peptides are less toxic to normal cells and provide an efficacious treatment approach via multiple mechanisms, including altered cell viability, apoptosis, cell migration/invasion, suppression of angiogenesis and microtubule balance disturbances. This review sheds light on marine peptides as efficacious and safe therapeutic agents for PCa.