In terms of capacity, the tiniest deck boxes are around 20 gallons, often shaped like a cube. For something a bit larger, there are outdoor storage boxes that range from 60 to 80 gallons.