The Labrador Retriever originated on the island of Newfoundland, which is located northeast of the coast of Canada.