Special Lyre colors

So far, I've gone through two tins and fished up two pure black Lyres (Color code 0000000). Is this an actual reward thing or am I just stupid lucky?

Nothing is a fixed color. You are just stupidly lucky. I have yet to grab a single lyre, but did fish a carnivorous fish for the fishing legend.

Lucky. I've gotten two blues, a yellow, and a red.

Take pictures of all lyres you have and find, see if they are the same shade and reoccuring.

I've gotten about a dozen so far(from a little more than 1 stack of bait at rank 3 fishing), no repeat colors, no pure colors, But it does seem they tend to be aesthetically pleasing ones(nothing brown, nothing dull, and nothing that resembles vomit). 3 or 4 were off-white, but the shades were slightly different on all of them.

I've gotten a few browns and "vomit greens" so....you just had good luck.