We report on the synthesis and the mechanical characterization of an alginate-collagen fibril composite hydrogel. Native type I collagen fibrils were used to synthesize the fibrous composite hydrogel. We characterized the mechanical properties of the fabricated fibrous hydrogel using tensile testing; rheometry and atomic force microscope (AFM)-based nanoindentation experiments. The results show that addition of type I collagen fibrils improves the rheological and indentation properties of the hydrogel.