A sorbent composition comprising a vanadium compound and a TiO<SUB>2</SUB> support material is disclosed. Methods of making and using the composition to rem 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 merc compounds from flue gas streams produced from the combustion of hydrocarbon-containing materials such as coal and petroleum fuels.