Abstract Actin filament (F-actin) is one of the dominant structural constituents in the cytoskeleton. Orchestrated by various actin-binding proteins (ABPs), F-actin is assembled into higher-order structures such as bundles and networks that provide mechanical support for the cell and play important roles in numerous cellular processes. Although mechanical properties of F-actin networks have been extensively studied, the underlying mechanisms for network elasticity are not fully understood, in part because different measurements probe different length and force scales. Here, we developed both passive and active microrheology techniques using optical tweezers to estimate the mechanical properties of F-actin networks at a length scale comparable to cells. For the passive approach we tracked the motion of a thermally fluctuating colloidal sphere to estimate the frequency-dependent complex shear modulus of the network. In the active approach, we used an optical trap to oscillate an embedded microsphere and monitored the response in order to obtain network viscoelasticity over a physiologically relevant force range. While both active and passive measurements exhibit similar results at low strain, the F-actin network subject to high strain exhibits non-linear behavior which is analogous to the strain-hardening observed in macroscale measurements. Using confocal and total internal reflection fluorescent microscopy, we also characterize the microstructure of reconstituted F-actin networks in terms of filament length, mesh size and degree of bundling. Finally, we propose a model of network connectivity by investigating the effect of filament length on the mechanical properties and structure.