Where do you get swim in Pokemon Red?

In fuschia city, in the safari zone. Go to the very end of the safari zone and your prize is Hm surf, which allows you to move across water.