Devin,
All roe works great. Its a matter of how it is presented to the fish, whats your setup? Talk about it and we'll help you get on your steelhead.
Typcally, I float fish for steelhead, 99% of the time. I run a bobber, to a swivel, to leader line and finally down to a very small hook, size 14 or 16. To get you in the rght place, run 18" of leader, and place a bunch of shot right above the swivel on your main line. Get that bait real nice and close to the bottom, making it look natural.
In clear water, I use white mesh roebags with 2 - 3 eggs and if there are lots of tiny little 'bows swimming around I'll beef it up to keep those little ones off.
For dirty water use larger bags, in any color.
And don't just stick to roe, pink worms are killer, read into what flies work too.
If you don't like to floatfish, pick up a spoon, silver with some blue, aobut 2 inches long and cast into the water, don't get tangled wth the float fshermen though, and hold on tight, spoons attract the VERY bg ones.
The best advice I can give you is look at what other people are doing and talk with them.