Children's feet grow rapidly, so shoes should be checked frequently for fit. On average, children need new shoes every 3-4 months. Signs that it's time for new shoes include worn-out soles, tightness, or if the child starts complaining about discomfort.