Anywhere you see rocks going upwards (to check if you don't have it go to something if you think that's it, then hit A if nothing happens you can't climb it).
Chat with our AI personalities
Surf west of Cherrygrove, use rock climb and headbutt the trees. Catch it.
To get rock climb in HG/SS you have to beat Blue's Pokemon gym in Veridian City first. Then, go talk to Professor Oak. He will give you the HM rock climb. Note: If you trade a Pokemon from D/P/P , even if you taught it rock climb, you cant use it until you beat Varidian gym.
After you beat Blue, the 16th gym leader
its on cinnabar island. you have to have rock climb though. go to the Pokemon centre and go up to where blue is/used to be and use rock climb, then take the nearest rock climb to you and roll from there (:
you have to have rock climb to go all the way to the left then use rock climb and go to the right all the way and use rock climb again