The scarcity of information on small-scale fisheries (SSF) prevents the dimensioning of production and the assessment of fish stocks and, consequently, impairs the feasibility of adequate management decisions. This study aimed to analyze the challenges and opportunities of landing records in SSF based on a case study in a fishing community in northeastern Brazil. In addition, the temporal trends of the main exploited fish species were analyzed using the local ecological knowledge of artisanal fishers. Due to the wide data gap, this analysis included the records provided by the fisher Colony Z-19 only from 2017 and 2018 and a comparison from October to January for 2006–2007, 2012–2013, and 2017–2018. The free listing technique was applied to 30 local fishers. The total catch recorded in 2017 was 50.7 tons, and 43.79 tons in 2018, while the average catch per unit effort was 12.32 ± 6.18 and 10.33 ± 5.66 kg/fisher.day, respectively in each year. Landing records encompassed eight multi-specific categories, which strongly restricts the potential use of this information for fisheries management. Despite the relevance of the Colony’s intention to monitor the landings without external support, this is strictly aimed at the commercial control of fishing production. This scenario presents an opportunity, with the cooperation of other stakeholders, to develop standardized methods of fishery statistics that shed light on the conditions surrounding stocks that are fished in SSF. Some recommendations are provided for a national well-established fishing landing monitoring.