When is the best time to go fishing? For some it is in the coldest time of the year when lakes are frozen solid. There are many lakes in the eastern and Midwestern United States that freeze over each winter. Long ago lndians would chop a hole in the ice and spear the fish they needed for food.