In open pit coal mining, soil and vegetation are removed prior to the start of mining activities, causing physical, chemical, and microbiological changes to the soil and landscape. The present work shows the results of an integrated study of the remediation of mine waste with a high level of salt contamination in areas of the Cesar Department (Colombia), employing biochar as an amendment. Physical-chemical properties including Munsell color, texture, pH, electrical conductivity, water-holding capacity, cation exchange capacity, metal content, organic carbon, sulfates, extractable P, and total nitrogen were characterized both in the soils contaminated with mine residues and the biochar sample. A high concentration of sulfates, calcium, iron, and aluminum and a significant presence of Na, followed by minor amounts of Mg, K, Cu, and Mn, were observed in efflorescent salts. X-ray diffraction indicated a high presence of quartz and gypsum and the absence of pyrite and Schwertmannite in the efflorescent salt, while showing broad peaks belonging to graphene sheets in the biochar sample. Soil remediation was evaluated in Petri dish seed germination bioassays using Brachiaria decumbens. Biochar was shown to be effective in the improvement of pH, and positively influenced the germination percentage and root length of Brachiaria grass seeds.