Red Harbour is a Canadian municipality of Newfoundland and Labrador.

Red Harbour was inhabited from the early 19th century until the early 1960s when the half dozen families living there abandoned the community under the resettlement program.

The present town was created when residents from Port Elizabeth (in the Flat Islands) convinced the provincial government to relocate them to Red Harbour during the resettlement program in the late 1960s.

Species fished are lobster, snowcrab, lumproe, and cod.

The position was previously held by Trudy Bennett (1997–2003) and prior to Ms. Bennett by Walter Kenway who served as Town Clerk for many years.