P-sorbing filter beds appear to be viable options for treating wastewater to reduce P discharges and recover this non-renewable resource. However, greater knowledge of filters’ responses to temperature variations is required to assess their likely performance in full-scale applications and facilitate the transfer of laboratory results to the field. Thus, in the present study two filter materials (Top16 and Polonite) were characterized physicochemically and effects of temperature on their performance were investigated under controlled laboratory conditions. Using a 22 factorial design and secondary wastewater eight filter columns were tested at temperatures of 4.3 °C and 16.5 °C. Temperature significantly (α = 0.05) and strongly affected the P binding capacity of both materials, as it was 1.2- and 1.5-fold higher at 16.5 °C than at 4.3 °C for Top16 and Polonite, respectively. This is probably due to the enhanced precipitation of calcium phosphates at higher temperature. Observed reductions in total organic carbon content in the wastewater were also positively correlated with temperature, while the pH and reduction of dissolved organic carbon remained unaffected. The physicochemical analyses indicated that several calcium phases dissolved from the filter materials, primarily gypsum and bassanite from Top16 and Portlandite from Polonite. No clear evidence of any crystalline calcium phosphates was observed in the used materials. The results clearly show that temperature strongly influences the retention of P in filters and its effects should be carefully considered before using candidate filters in full-scale applications.