At the store, the romaine lettuce should be fresh and crisp. Avoid any with limp or wilted leaves or leaves with yellowed edges.