Fracture healing is a complex process that involves multiple molecular events, and the regulation mechanism is not fully understood. We acquired miRNA and mRNA transcriptomes of mouse fractures from the Gene Expression Omnibus database (GSE76197 and GSE192542) and integrated the miRNAs and genes that were differentially expressed in the control and fracture groups to construct regulatory networks. There were 130 differentially expressed miRNAs and 4,819 differentially expressed genes, including 72 upregulated and 58 downregulated miRNAs, along with 2,855 upregulated and 1964 downregulated genes during early fracture healing. Gene ontology analysis revealed that most of the differentially expressed genes were enriched in the extracellular matrix (ECM) structure and the ECM organization. The Kyoto Encyclopedia of Genes and Genomes (KEGG) enrichment suggested cell cycle, DNA replication, and mismatch repair were involved in the progression of fracture healing. Furthermore, we constructed a molecular network of miRNAs and mRNAs with inverse expression patterns to elucidate the molecular basis of miRNA-mRNA regulation in fractures. The regulatory network highlighted the potential targets, which may help to provide a mechanistic basis for therapies to improve fracture patient outcomes.