Cementitious containers which have a cementitious structural matrix for use in the packaging, storing, partitioning, and/or shipping of goods. The containers are manufactured from cementitious materials in order to be strong, durable, tough, lightweight, cushioning, insulative, inexpensive, and more environmentally compatible than those currently used in packaging, storing, and/or shipping goods. The cementitious structural matrix of the containers includes a hydraulic cement paste (formed from the reaction of water with, e.g., a portland cement) in combination with a rheology-modifying plasticizer, such as methylhydroxyethylcellulose. Preferred embodiments may also include various aggregate materials, fibrous materials, and air voids, which add the necessary strength while making the product lightweight, and which can provide insulative properties (if desired) at a cost which is economically justified in comparison to conventional paper and polystyrene products. The molded cementitious mixtures generally have sufficient strength in the green (or uncured) state to maintain their molded shape. The cementitious mixtures can be formed into flat sheets having greatly varying thicknesses depending upon the intended use of the container. Corrugated sheets can be made to increase the container strength.