Start with accurate sizing. Some have elastic bands that grip better. Styling beanies with hair tucked out the bottom anchors them in place. Pompoms and visors also help keep them secure.