Despite the importance of fertilizing practices in the crop yield improvement, nitrogen (N) utilization, and N status, their management by farmers is still rather empirical, especially when new organic materials are applied. Therefore, the aim of this research was to study the possible bio-products (anaerobic digestates and on-farm compost) applications and to evaluate their effects on lettuce performance, N efficiency and soil properties. The plant and soil N indicators were also investigated to reduce the N supply in lettuce production. To accomplish these objectives a three-year field experiment was carried out comparing the following N fertilization strategies: organic, with anaerobic digestates, based on stabilized wine distillery wastewater (SAD) and not stabilized wine distillery wastewater (NSAD) and on-farm compost, based on olive pomace compost (OPC); mineral (MIN), with ammonium sulfate and ammonium nitrate; mineral-organic, with a slow N release commercial fertilizer (CORG). All treatments received 140 kg N ha−1 and they were compared with an unfertilized control (CONTR). The organic material application increased the marketable yield of 25.6, 20.3 and 10.1% for SAD, NSAD, and OPC treatments, respectively, in comparison with the CONTR. No significant reduction was found for both anaerobic digestates in respect to conventional fertilizers, while the OPC application significantly decreased the crop yield compared to MIN and CORG treatments. Moreover, the marketable head weight showed no significant difference among MIN, CORG, and SAD treatments, while a significant reduction of the weight was observed for NSAD and OPC. These findings highlighted the importance of organic fertilizer choice to sustain lettuce yield. The anaerobic digestates also enhanced head weight of 18.9 and 11.9% for SAD and NSAD, respectively, compared to CONTR, pointing out that the by-products application could be a valid agricultural practice to provide nutrients. Besides, no significant difference in N utilization parameters was found between SAD, MIN and CORG, indicating the effectiveness of the stabilized wine wastewater. Among the plant and soil N indicators tested, our results suggested that the leaves green index and nitrate contents in the leafstalks not only were the most reliable methods for evaluating N status, but they also offered potential advantages of both an easier sampling and a higher positive correlation with lettuce performance. Finally, since the agro-industrial residues did not significantly increase the soil potentially toxic elements level, the findings of this research pointed out that the organic materials can be usefully applied, at least in the short-term period.