Pidgey cannot be recruited in Red Rescue Team.
Recruitable starters/early Pokémon include: Bulbasaur, Charmander, Squirtle, Pikachu, Meowth, Psyduck, Machop, Cubone, Eevee, etc. Pidgey (and its line) is absent from the recruitment tables.
In Explorers of Time/Darkness/Sky, Pidgey is recruitable in Tiny Woods (1st floor) and Beach Cave.