Fish shallower than usual especially in early season for spring walleyes. Often walleyes in turbid waters are close to shore, some as shallow as two feet. I have had some really good success pitching light jigs and spinners next to shore and working them out to the waiting walleyes. Try trolling a vibrating type lure or one that has sound chambers in it that makes a rattle. Something like a Rattlin Fat Rap, it has a great deal of wobble and rattle that attracts the attention of the walleyes.
Walleyes have the ability to detect vibration using their lateral line sensory system.
Sometimes they will strike a fast moving vibrating lurein turbid water when all else fails. Try fluorescent colors. They show up better in dirty water and can often mean the difference between success and failure. Regardless if you are fishing with lead head jigs, floating jigs, spinners or vibrating lures, fluorescent colors will out produce standard colors in cold water that is muddied by spring rains. One factor that can result in poor fishing even though the lake is teeming with walleyes is a lack of fish holding structure.