You have to use a super rod in islands 4 or 5. You can can catch it in Pokemon fire red and leaf green both.
Chat with our AI personalities
NO you cant but you can in leafgeen
use good rod on route 19
In Pokemon firered you can't, but in Pokemon leafgreen you can get it then trade it to Pokemon firered.
You catch staryu in Mossdeep city right behind Stevens house.
Super Rod in "Canalave City"