Biodegradable polymeric composites using natural fibers have been investigated aiming to mitigate environmental impacts. In this paper, polyhydroxybutyrate (PHB) composites obtained using random mats of sisal and coconut fibers by compression molding in a hydraulic press, and the fiber content varied between 10% and 15% relative to the weight of the polymer. Thermal analyses were performed such as Differential Scanning Calorimetry (DSC) and Thermogravimetric Analysis (TGA). Flexural and tensile tests were performed before and after conditioning in climate chamber with temperature and moisture. The results of thermal analysis show that the thermal stability of the materials remained, both PHB without fiber as for composites with natural fibers mats. The results of mechanical tests indicated that the PHB without fibers and composites showed similar flexural strength values, while the results of the tensile test PHB without fibers showed resistance to higher tensile composite.