Newton Mills is an unincorporated community in the Canadian province of Nova Scotia, located in Colchester County.