Do you have to have a fishing license to fish at Gordon Lake? Yes, you have to have a valid Texas State Fishing License to fish all of the City lakes.