Authorities were searching through the night for a passenger who fell overboard off the coast of Mexico Saturday morning on a cruise ship that departed from Southern California last week, the U.S. Coast Guard said.