The move “Teleport” does not exist in Pokémon Red/Blue/Yellow.
You may be confusing it with the Ability “Telepathy” (introduced Gen 5), which allows a Pokémon to anticipate an ally's attack and avoid it. In Generation 1, no Pokémon has Telepathy—Abilities were added in Generation 3.
If you want Teleport in Gen 1, catch an Abra (Routes 24/25) and let it level up—it keeps Teleport if you prevent evolution (Everstone in later gens; not possible in Gen 1 without trade evolution cancel).