Why is Evolution at odds with Christianity?

Doesn't it say, in the New Testament, that "all have sinned and fallen short of the glory of GOD." Does this do away with Original Sin, and therefore the need for a literal Adam and Eve? Comparing the Old Covenant with the New seems like a shift in paradigm, a move from actions (Sabbath, dietary practices, sacrifices) to having an intermediary (Jesus, or the saints if you're Catholic).