Caledonia is a small community in the Canadian province of Nova Scotia, located in the Municipality of the District of Saint Mary's in Guysborough County.