Radiation shielding composite material can include basalt fiber and concrete. The basalt fiber can be basalt-boron fiber, basalt-gadolinium fiber, basalt-boron gadolinium fiber, or a combination thereof. The concentration can be up to about 60 kilograms per cubic meter and, in some embodiments, range from about 60 kilograms per cubic meter to about 20 kilograms per cubic meter. The basalt fiber can be formed from a basalt melt that includes up to about 20% of boron oxide, up to about 20% of gadolinium oxide, and up to about 10% of boron oxide and about 10% of gadolinium oxide. The concrete can be ordinary concrete or heavy (i.e., barite) concrete.