Silty sandy soils usually have low shear strength due to their non-cohesive structure, weak internal bonds, and high porosity. Environmental challenges, such as freeze-thaw (F-T) cycles, also reduce the mechanical characteristics and instability of infrastructures and structures built on these soils. Biopolymers and fibers offer a sustainable solution to improve soil strength and F-T strength. However, while much research focuses on stabilizing silty sand, fewer studies examine the combined effects of biopolymers and fibers on soil properties under F-T cycles. Additionally, the correlation between ultrasonic pulse velocity (UPV) and unconfined compressive strength (UCS) in biopolymer-stabilized and fiber-reinforced soils still needs to be explored. This study examines the stabilization of silty sand using Persian gum (PG) (0.5-3%) and kenaf fibers (KF) (0-1.5%) with lengths of 6, 12, and 18 mm at the curing times of 7, 28, and 90 days. The samples were subjected to F-T cycles (0, 1, 2, 3, 6, and 12). The results showed that the highest UCS was achieved with 2.5% PG and 1% KF (12 mm) after 28 days. After 12 F-T cycles, the UCS reductions were 41% for sample with 2.5% PG and 34% for sample 2.5% PG and 1%KF. The swelling after freezing for the 2.5% PG and 1% KF sample and the 2.5% PG sample was 4.8% and 3.45%, respectively. A correlation between UPV and UCS after various F-T cycles was suggested. The scanning electron microscopy (SEM) analysis revealed increased voids, weakened polymer bonds, and cracks after 12 F-T cycles.