Back in the day, with the Critical Hits preview it was said that a natural 20 is a critical, end of story.
Now, Critical Hits have changed a tad bit. A natural 20 is still an automatic hit, but it's only a critical if your overall attack would beat the defense you're attacking.
So basically...