How do you use HM03 surf on Pokemon FireRed?

You go up to some water and click A on it. You must have Fuschia's badge first, however. You can also click A on your Pokemon from the start menu and click A on SURF.