Those sandals are brand new but they were display model so sole discolored a bit.
Discoloration does not affect the wear, soles will turn yellow with constant wear and even out.

Ankle high sandals for boys with weak ankles

High ankle support sandals for a baby boy

High instep for new walkers with stable heel