Manitoba RCMP say a fatal stabbing of a 39-year-old woman outside a Selkirk business Monday night is being investigated as a homicide.