Where to find Staryu in FireRed & LeafGreen

• Five Island — Super Rod
• Icefall Cave — Super Rod
• One Island — Super Rod

Staryu in every game · Sevii Islands interactive map