The New Testament references stem from the New Covenant.
The Genesis reference indicates that God sanctioned non-vegetarian diets.
The Deuteronomy references are particular to the Jews and the Old Covenant that was made with them.