Walleye come in a variety of color phases. It is not unusual to see a wide variety of white through bronze / dark green color shades in Erie. Erie is a Great Lake with a huge area of habitat and a lot of habitat variety, and the millions walleye population reflect this. The most common is the kind of "washed out" lighter shades, pure white on the entire belly and often lower sides with lighter to medium brown/gray/green (bronze) sides and a darker green top (the river spawning fish this time of year are a good example). Walleye from northern US and Canadian lakes have the same general pattern but usually much darker. As a past fisheries guy I've seen this variation in a group of 50 or so walleye from the same trap net. It is normal. There are even some slate gray variations in the colors.

Yes, as far as I know they all taste great!