A sorbent composition comprising a vanadium compound and a TiO2 support material is disclosed. Methods of making and using the composition to remove heavy metals or heavy metal containing compounds from a fluid stream are also provided. Such methods are particularly useful in the removal of mercury and mercury compounds from flue gas streams produced from the combustion of hydrocarbon-containing materials such as coal and petroleum fuels.