I've caught some decent rainbows and browns in Eastern Washington at night using Big black Leech patterns. I would imagine any large black lure would work also. I would try something on the surface first. If that doesn't work try something that sinks. Most the time I have the best luck in the summer when its warm out and there is little or no moon. Good Luck.
-Steve