Support Iceshanty... Get some great gear and forum goodies... Join The Iceshanty Hardwater Militia
When I lived in Circle, a friend of mine would set out traps in the Redwater River the day before a planned outing on Fort Peck. If I recall correctly, he baited his traps with dog food. Location wise didn't seem to matter over east, as 99% of the "river" is essentially a stagnant slough. I'm by no means an expert (please correct me if you trap yourself and I'm off-base here) but I would try and find a soft pocket of water next to a riffle or faster current, the reason being if I was a small minnow about to run the swift water, I might need a break before/after expending the energy to get up it.