Biopolymer-bound soil composites (BSC) area novel class of cement-free building materials using biopolymer binders, many of which are sourced from the waste streams of major industries. This study investigates the recyclability of one particular BSC that uses kraft lignin as the biopolymer. Re-manufacturing of BSC was accomplished by mechanical disruption of the virgin material, followed by re-introduction of solvent, remixing, and remolding. The compressive strength of recycled lignin-based BSC was higher than that of BSC made with virgin ingredients. To understand the microstructure of lignin-based BSC, a series of X-ray micro-CT images of the test articles were obtained. Images produced by the micro-CT method reveal differences in the microstructure of the re-manufactured specimens indicating an enhancement of the association between lignin and aggregate particles. This study demonstrates the feasibility of recycling BSC and provides insight into the importance of biopolymer-aggregate association in determining the mechanical properties of BSC.