どちらも良く使われますが、私は「足が早い」を使います。「腐」という負の言葉を避けるため。 尚、漢字は「早」です。　又、ある商品がよく売れる（人気がある）ことも「この商品は、足が早い」と同じ言葉で表現します。これは、販売者が使う言葉です。

@Xulizhi, どういたしまして。

Gokayuuさん、Ryokoさん、コメント、ありがとうございます！ 足が早いですね！

@Gokayuu, 確かに漢字を間違えると意味が変わってしまいます。「足が速い = 走るのが速い」です。でもこの質問は「腐りやすい / 早く腐る」ということについてなので「足が早い」が正しいです。

「足が速い」でしょう。漢字を間違えたら意味が大いに違ってるのよ。