Bellsprout does not appear in Pokémon Mystery Dungeon: Red Rescue Team.
Bellsprout becomes recruitable in the second generation of PMD games: Explorers of Time, Explorers of Darkness, and Explorers of Sky (all Nintendo DS).
You may be conflating Red Rescue Team (GBA) with the Explorers trilogy (DS), which expanded the recruitable roster significantly.
If you're playing Red Rescue Team, focus on the Pokémon available in that specific game's dungeons.