Readability is whether an extended amount of text—such as an article, book, web page—is easy to read. Legibility is whether a small burst of text such as a sign or a headline is instantly recognizable.
Now I am enlightened. More about readibility and legibility here.