Environment Canada has issued extreme cold warnings for much of the Prairies and parts of Ontario and Quebec.