Although to date some technologies producing bio-based phosphorus (P) fertilizers have been proposed and implemented, the efficient use of the recovered products is still limited due to legislative constraints, lack of insights in their P release with time, and in the corresponding mechanisms. The aim of this paper was to evaluate the fertilizer performance in terms of P release and use efficiency of recovered struvite, iron phosphate (FePO4) sludge, digestate, and animal manure as compared to fossil reserve-based mineral triple superphosphate (TSP). First, product physicochemical characteristics and P fractionations in the context of European fertilizer legislation were assessed. Next, a controlled greenhouse experiment was set up to evaluate plant reactions as well as changes in P availability on sandy soils with both high and low P status. P soil fractions were determined in extracts with water (Pw), ammonium lactate (PAl), CaCl2 (P-PAE), and in soil solution sampled with Rhizon soil moisture samplers (Prhizon). Based on all results, long-term field trials evaluating the P release effect of struvite and digestate as compared to animal manure and TSP on different soil types with varying P status appear to be worthwhile. These products show promise as sustainable substitutes for conventional P fertilizers and could contribute to a more efficient use of P in agriculture. A refined classification of P application standards/recommendations in terms of soil P status, texture, and fertilizer characteristics, next to the crop P demand, is recommended. Moreover, the additional use of Rhizon samplers for determination of direct available P, including dissolved organic P, is proposed for better understanding and categorization of different P fertilizers in environmental and fertilizer legislations.