When do you need a pasport to travel on a cruise?

Cruises that do not begin and end in the U.S. will require a passport when you leave the U.S. For citizens of other countries the same thing applies.