A Carnival Cruise Line ship responded to a call from the U.S. Coast Guard and rescued 25 people stranded in a small boat off the coast of Mexico, the company announced Saturday.