Biocomposite was fabricated with biodegradable polymer and natural fiber that has potential to be used as replacement for glass fiber reinforced polymer composite with the benefits of low cost, low density, acceptable specific strength, biodegradability, etc. Until now, mostly natural cellulosic fibers on land have been used as reinforcement for biocomposite. The present study focused on investigating the fabrication and the characterization of biocomposite reinforced with red algae fibers from the sea. The bleached red algae fiber (BRAF) showed very similar crystallinity to the wood cellulose. It has high stability against thermal degradation (maximum thermal decomposition temperature of 359.3$^{circ}C$) and thermal expansion. Biocomposites reinforced with BRAF have been fabricated by a compression molding method and their mechanical and thermal properties have been studied. The storage modulus and the thermomechanical stability of PBS (polybuthylenesuccinate) matrix are markedly improved by reinforcing with the BRAF. These results indicate that red algae fiber can be used as an excellent reinforcement of biocomposites, which are sometimes called as "green-composites" or "eco-composites".