There are three ways to get Steelix.

The first way is by evolving your Onix which can only be done by trading your Onix while holding the item Metal Coat (which is a rare boss drop.)

The second, easier way is by trading any pokemon to Gentleman Preston inside the Olivine Gym in the Johto region.

Then you can go the old fashioned route and farm them. Steelix can be found at Mt. Silver in the Chamber (a rare spawn), at Cliff Cave in Johto (also a rare spawn), or at Clay Tunnel in Unova as a Phenomenon spawn.