Colloidal gel foams are composed of a continuous, attractive particle network that surrounds and interconnects dispersed bubbles. Here, we investigate their stability, morphology, and elasticity as a function of foaming intensity, surfactant concentration and hydrophobicity, pH, and colloid volume fraction. Upon optimizing these parameters, highly stable colloidal gel foams are created. Within this stability region, the specific interfacial area between the continuous (colloidal gel) and dispersed (bubble) phase can be varied over 2 orders of magnitude leading to a concomitant increase in storage modulus, which scales nearly linearly with specific interfacial area. Our observations provide design guidelines for attractive-particle stabilized foams that enable the programmable assembly of architected porous materials.