To find Taillows in the wild go to these places:
- Route 104
- Route 115
- Route 116
- Petalburg Woods
When you are battling it weaken it first and when his health is orange or red, throw a Pokeball.
This information pertains to Ruby, Sapphire and Emerald. Taillows are not available in Fire Red and Leaf Green.