Cornwallis is a rural municipality located in the Canadian province of Manitoba. It surrounds the east, south and west sides of Brandon, Manitoba. Most of the land comprising the municipality is farmland, it does however contain a few settlements. One of the larger settlements, Sprucewoods, sits at the north gate of Canadian Forces Base Shilo, and contains a large group of the municipal population.