Steelix cannot be caught directly. It evolves from Onix via trade while holding a Metal Coat.
Give Metal Coat to Onix, trade to a friend or via GTS. Trade triggers evolution; you receive Steelix back.
Note: In SoulSilver, you can also migrate Onix from Gen III via Pal Park, then evolve.