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