I let DD choose hers, and she walks around looking at her feet, quite chuffed with herself. They don't always match, but her feet are protected.

When she was littler, I put babylegs over the top, that made them pretty hard to get off, so she just stopped trying.