The ubiquity of multifunctional cellular solids in both natural and engineered materials is a clear indication of the importance of such materials. The mechanical behavior of these structures is the most common critical functionality across different applications. In this Communication, we establish the effective elastic properties of periodic bicontinuous solid/air structures that can be fabricated at small length scales by interference lithography and compare their properties with standard models.