The best surface to store firewood is concrete or asphalt, but you can stack it on clean gravel too. As long as your wood is not exposed to soil and moisture, everything should be fine. If you have to stack your logs on soil, place a waterproof tarp underneath.