Definitely not too early. Can even catch them now long lining. But you have to move pretty slow. I'm don't long line but know some that do. I mostly cast to them year round. Some fish have already moved into the creeks while others are still out on the main lake. I'm not catching many but what I am catching is pretty good quality.