Red Lake Ice Fishing Red Lake: My Ultimate Guide It’s hard to beat Red Lake in northern Minnesota for ice fishing walleye. Nicole Stone breaks down the basics to help you plan a successful trip.