I store my propane bottles, standing up inside of milk crates.

This makes them more stable while standing, provides another layer of protection around most of the bottle, and it's easier to carry the bottle.
_________________________
QMC, USCG (Ret)
The best luck is what you make yourself!