NEW YORK — Prime Minister Justin Trudeau will appear as a guest on CBS's "The Late Show with Stephen Colbert" on Monday.