Environment and Climate Change Canada (ECCC) has issued extreme cold warnings for parts of Manitoba on Monday, saying wind chills could dip below -40 in some communities.