One major drawback of excavation earth-based composite construction materials is the variability in excavation earth characteristics from site to site. This variability can affect certain physical properties, and, in turn, the design models used to create a structure. To solve this problem, a methodology has been developed to predict the physical properties of earth-based composites for any mix-design variation, which enables a robust structural design process. This new methodology has been tested for Shot-earth, a new class of earth-based composite material made using high rates of excavation earth, aggregates, and a low rate of stabilization if needed. Shot-earth is placed using a high-speed dry-mix process. The methodology was tested by preparing small, inexpensive specimens through a process that simulates the dry-process used to fabricate Shot-earth in the field. An adaptive technique, used in conjunction with the experimental methodology, allows for the identification of the variant of possible Shot-earth mix-designs that provides optimal physical properties for a specific project. This technique is potentially applicable to any type of earth-based composite. The proposed methodology's reliability enables a fast and cost-effective detailing of Shot-earth constructions.