Where to catch Goldeen

In Hoenn (Ruby, Sapphire & Emerald)

• Meteor Falls — Good Rod, Old Rod
• Petalburg City — Good Rod, Old Rod, Walk
• Route 102 — Good Rod, Old Rod, Surf
• Route 111 — Good Rod, Old Rod, Surf
• Route 114 — Good Rod, Old Rod, Surf
• Route 117 — Good Rod, Old Rod, Surf
• Route 120 — Good Rod, Old Rod, Surf
• Safari Zone — Old Rod

In Johto & Kanto (Gold, Silver & Crystal)

• Cerulean City — Good Rod, Old Rod, Super Rod, Surf
• Dark Cave — Old Rod
• Mt. Mortar — Surf
• Mt. Silver Cave — Surf
• Route 10 — Good Rod, Old Rod, Super Rod, Surf
• Route 24 — Good Rod, Old Rod, Super Rod, Surf
• Route 25 — Good Rod, Old Rod, Super Rod, Surf
• Route 4 — Surf
• Route 42 — Good Rod, Old Rod, Super Rod, Surf
• Route 9 — Good Rod, Old Rod, Super Rod, Surf
• Slowpoke Well — Old Rod
• Tohjo Falls — Good Rod, Old Rod, Super Rod, Surf
• Union Cave — Old Rod

In Kanto (Red, Blue & Yellow)

• Celadon City — Good Rod, Super Rod
• Cerulean Cave — Good Rod
• Cerulean City — Good Rod, Super Rod
• Cinnabar Island — Good Rod, Super Rod, Walk
• Fuchsia City — Good Rod, Super Rod
• Indigo Plateau — Good Rod
• Pallet Town — Good Rod
• Route 10 — Good Rod
• Route 11 — Good Rod
• Route 12 — Good Rod, Super Rod
• Route 13 — Good Rod, Super Rod
• Route 17 — Good Rod, Super Rod
• Route 18 — Good Rod, Super Rod
• Route 22 — Good Rod, Super Rod
• Route 23 — Good Rod
• Route 24 — Good Rod, Super Rod
• Route 25 — Good Rod, Super Rod
• Route 6 — Good Rod, Super Rod
• Safari Zone — Good Rod
• Sea Route 19 — Good Rod, Super Rod
• Sea Route 20 — Good Rod, Super Rod
• Sea Route 21 — Good Rod, Super Rod
• Seafoam Islands — Good Rod
• Vermilion City — Good Rod
• Viridian City — Good Rod

Goldeen — full Pokédex entry