Preparing a microbially desulfurized crumb rubber includes combining microorganisms capable of breaking crosslinked sulfur bonds, sulfur-containing crumb rubber, and a salt solution to yield a mixture; combining a buffer with the mixture to yield a buffered mixture, thereby adjusting a pH of the mixture; providing oxygen to the buffered mixture; incubating the buffered mixture for a length of time to yield a microbially desulfurized mixture; combining the microbially desulfurized mixture with bitumen to yield a precursor; and heating the precursor to yield the microbially desulfurized crumb rubber. The microbially desulfurized crumb rubber can be combined with bitumen to yield a modified bitumen. The modified bitumen can be combined with asphalt to yield a modified asphalt.