The fire, which happened at the All Star Professional Coating Company, quickly spread through the storage building as paint cans exploded.
Crews at a nearby firehouse spotted the blaze and responded.
There are no hydrants in the remote area, which hampered efforts to control the blaze. However, there were no injuries, according to officials.