"Spruce Woods Provincial Park: Due to elevated wildfire danger, campfires are prohibited at all times at backcountry campsites and wood stoves in trail shelters. Campfires are still permitted in developed areas, including Kiche Manitou Campground, Equestrian & Canoe Campgrounds and Marshs Lake Picnic Area"
https://www.gov.mb.ca/sd/parks/fire_restriction.html
It appears all other parks in Manitoba have no fire restrictions in place.