Curved fibered structures are ubiquitous in nature and the mechanical behavior of these materials is of pivotal importance in the biomechanics and mechanobiology fields. We develop a multiscale formulation to characterize the macroscopic mechanical nonlinear behavior from the microstructure of fibered matrices. From the analysis of the mechanics of a randomly curved single fiber, a fibered matrix model is built to determine the macroscopic behavior following a homogenization approach. The model is tested for tensile, compression and shear loads in different applications. The presented approach naturally recovers instabilities at compression as well as the strain stiffening regime, which are observed experimentally in the mechanical behavior of collagen matrices. Indeed, it was found that the bending energy associated to fiber unrolling, is the most important source of energy developed by fibers for the analyzed cases in tensile and shear in all deformation regions (except the strain stiffening region), whereas bending energy dominates at compression too during buckling. The proposed computational framework can also be used to perform multiscale simulations in engineered fibered materials. Therefore, the developed methodology may be an interesting and complementary tool to characterize the nonlinear behavior and evolution of curved fibered structures present in biology and engineering.