Mineralized polymer scaffolds have proven to be effective biomaterials for inducing osteoinductivity in bone tissue engineering. Sequential mineralization is a promising technique for depositing minerals in three-dimensional (3D) scaffolds. Paper, which is made of cellulose fibers, can be used as a tissue scaffold due to its highly porous structure and flexibility, as well as its excellent ability to wick fluids and support the growth of bone cells. In this study, paper-based, mineralized scaffolds were fabricated using sequential mineralization. We conducted experiments with two groups of scaffolds based on different incubation times in the mineralization solutions (30 min and 24 h). Ten cycles of mineralization were performed for each group. We found that the mineral content increased as the cycle number increased and that the 24-h group scaffolds consistently had more mineralization than did the 30-min group scaffolds when measured at the same cycle number. A quantitative reverse transcription-polymerase chain reaction was performed for two osteogenic differentiation markers of the preosteoblasts that were grown on the mineralized paper scaffolds. The gene expression results for bone-specific markers revealed that the mineralized scaffolds were osteoinductive. Subcutaneous implantation of the scaffolds in rats demonstrated favorable biocompatibility, high vascularization, and non-immunogenicity in vivo. The overall results suggest that the sequentially mineralized paper scaffolds are promising materials for use in bone tissue engineering.