The best replacement for leg warmers is tights.

The best alternatives to leg warmers are rated as following:
★★★★★  tights
★★★  knee warmers
★★  boot socks
  bib tights
  tights cycling

Your alternative for leg warmers is not listed? Suggest!
Speaking about leg warmers, one probably shouldn't forget about skinny jeans.

Other search terms related to leg warmers and their ratings are:
★★★★★ skinny jeans
★★★ short boots
You have in mind a companion for leg warmers and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of leg warmers in all years. Click on graph for more.
leg warmers
tights
knee warmers