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