Two tornado warnings have been issued for parts of southern Manitoba, as much of the province's south remains under a severe thunderstorm watch for Tuesday night.