An explosion and massive two-alarm fire at a paint factory in Columbus, Ohio, prompted local evacuations and sent firefighters scrambling to get the blaze under control early Thursday, officials said.