Here's why:
* Adverbs modify verbs, adjectives, or other adverbs. In this case, "out" modifies the verb "went," telling us where they went.
* It answers the question "where?" Mr. and Mrs. Lewis went *out*.
Let me know if you have any other questions about parts of speech!