The mechanical response of architected materials with spinodal topologies is numerically and experimentally investigated. Spinodal microstructures are generated by the numerical solution of the Cahn-Hilliard equation. Two different topologies are investigated: ‘solid models,’ where one of the two phases is modeled as a solid material and the remaining volume is void space; and ‘shell models,’ where the interface between the two phases is assumed to be a solid shell, with the rest of the volume modeled as void space. In both cases, a wide range of relative densities and spinodal wavelengths are investigated. Finite element meshes are generated for each model, and the uniaxial compressive stiffness and strength are extracted. We show that while solid spinodal models in the density range of 30-70% are mechanically inefficient (i.e., their strength and stiffness exhibits a high power scaling with relative density), shell spinodal models in the density range of 0.01-1% are exceptionally stiff and strong. These findings are verified experimentally by uniaxial compression of polymeric samples printed at the microscale by Direct Laser Writing (DLW). At low relative densities, the strength and stiffness of shell spinodal models outperform those of most lattice materials and approach theoretical bounds for isotropic cellular materials. Furthermore, the fracture toughness of spinodal architected materials is investigated by simulating crack propagation in Single Edge Notch Bending (SENB) specimen with the finite element method. The Johnson-Cook damage model is used to predict material deterioration. Scaling laws for toughness are extracted and compared to those of lattice materials. In addition to possessing excellent mechanical properties, these materials can be produced by self-assembly techniques over a range of length scales, providing unique scalability.