Yes, you can store grain bags in a shed. However, ensure that it is leak-proof, rust-resistant, waterproof, and protects the items from external weather conditions.