The microstructure and scaling of mechanical properties of dense colloidal gels were investigated as a function of volume fraction and strength of interparticle attraction. Gels were reversibly formed by cooling suspensions of octadecyl silica particles in decalin or tetradecane. Shear history independence of mechanical properties was ensured by preshearing the suspensions in the gelled state. Gelation resulted in suspensions with apparent fractal dimensions of 1.4. Shear densification resulted in an apparent fractal dimension of 2.5 for structures containing many particles. When the gelled suspension was presheared, just after the shear rate was set to zero, elastic moduli were small. Over time, the moduli recovered to a time independent value,G∞′,at a rate α. When measured over a wide range of volume fraction, φ, and strength of interparticle attraction,G∞′,α, and the strain limiting the extent of linear response to oscillatory deformations,γM,fell onto master curves when plotted as a function ofφ/φGfor1.1<φ/φG<5. HereφGis the gel volume fraction that varied from 0.11 to 0.59 for temperatures studied.