Верно написать "без сапог": по правилам русского языка во множественном числе верно писать именно так.
В этом случае вспоминаем правило русского языка о парных предметах, которые часто в родительном падеже и множественном числе имеют нулевое окончание:
Вышел как-то за порог, Но обут был, - без сапог!
Наколоть собрался дров, В пару лишь одет носков!
А вот "носков" пишется именно с окончанием "ов". Многие парные предметы имеют окончание: "гольфов", "носков".
Так что запомним и пишем правильно: "сапог - сапог", "носок - носков"!
Примеры предложений: В магазине есть очень много красивой зимней обуви: ботинок, сапог и даже валенок!
Если купить две пары обуви, то впридачу по акции дают комплект носков!
Однако, в XIX веке правильнее было произносить сапогов:
Со временем окончаний не стало: