On the Route South from Lavender to Fuschia City a man in a house will give you it.
Pallette Town with the Super Rod. (Yes, you need the Super Rod in Fire Red.)
The Super Rod is the best rod in all of the games. It allows you to catch semi-rare water-type Pokemon, as well as Gyarados.
You fish for it in the town the third gymleader is with a super rod.
No you can't but you are able to trade it from Pokemon fire red or leaf green
There is no great rod.
Gyardos is in Pokemon emerald and leaf green/fire red in emerald you can find him in sootopolis city by fishing with the super rod
In Fuschia I think
good rod or super rod next to bills house.You can also catch a Poliwhirl there.Poliwag is not in leafgreen you get horsea instead via the good rod and super rod. To get poliwag trade one from firered.
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.
Fushia city
To get the rods you have to talk to fishermen (super rod under the city where you get the poke flute from)
maybe a magikarp