As of January 31, 2008, U.S. Citizens travelling by sea may be required to present a valid passport or other documents as determined to enter or re-enter the United States. Visitors from other countries may also require a visa for entry.

The operative word is MAY.

Best advice is to get on the expedited replacement NOW.