Ответы справочной службы
В современном русском языке форма род. падежа мн. числа — (восемь) сапог. Форма сапогов сейчас оценивается как неправильная, однако ХVIII–XIX вв. она активно употреблялась, например: Не торговал мой дед блинами, Не ваксил царских сапогов (А. С. Пушкин. Моя родословная).
Верно: следы от сапог.
Верно: без сапог.