A、铁块熔化成铁水,是状态发生了变化,质量不会改变.故A不符合题意.B、把铁块用机器从北京运到海南,只是铁块的位置发生了变化,其质量不变.故B不符合题意.C、铁块生锈了,物质种类和多少发生变化,质量发生变化.符合题意;D、将铁丝通过拉伸机拉长,只是铁块的形状发生了变化,其质量不变.故D不符合题意.故选C.