In this work, tunable nonwoven mats based on poly(3-hydroxybutyrate) (PHB) and type I collagen (Coll) were successfully produced by electrospinning. The PHB/Coll weight ratio (fixed at 100/0, 70/30, and 50/50, resp.) was found to control the morphological, thermal, mechanical, and degradation properties of the mats. Increasing collagen amounts led to larger diameters of the fibers (in the approximate range 600–900 nm), while delaying their thermal decomposition (from 245°C to 262°C). Collagen also accelerated the hydrolytic degradation of the mats upon incubation in aqueous medium at 37°C for 23 days (with final weight losses of 1%, 15%, and 23% for 100/0, 70/30, and 50/50 samples, resp.), as a result of increased mat wettability and reduced PHB crystallinity. Interestingly, 70/30 meshes were the ones displaying the lowest stiffness (~116 MPa; p < 0.05 versus 100/0 and 50/50 meshes), while 50/50 samples had an elastic modulus comparable to that of 100/0 ones (~250 MPa), likely due to enhanced physical crosslinking of the collagen chains, at least at high protein amounts. All substrates were also found to allow for good viability and proliferation of murine fibroblasts, up to 6 days of culture. Collectively, the results evidenced the potential of as-spun PHB/Coll meshes for tissue engineering applications.