The visit is widely seen as an effort to repair relations damaged by trade issues and Canada's refusal to send troops to Iraq.
Tuesday, Mr. Bush will meet with Prime Minister Paul Martin in the Canadian capital, Ottawa.
The White House says the two leaders will likely discuss at least one of the main trade disputes - U.S. restrictions on the import of Canadian beef.
Anti-Bush protesters are expected to rally in both Ottawa and the coastal city of Halifax, which the president will visit on Wednesday.
Mr. Bush is going to Halifax to thank people who housed air travelers diverted during the September 11, 2001, terrorist attacks.