Fire crews battled a large warehouse fire in Henderson, Kentucky, Wednesday afternoon even as temperatures remained well below freezing.