Technically, it's not fossilized. Mineralized may be more accurate. Fossils are organic matter encased in stone. These tusks have laid in the permafrost for a long time collecting color from the soil.

It's at least hundreds of years old and more often 1000's. Pretty stuff.