Baldwin's remains were found behind a business on Scranton and Easthaven around midnight Thursday. They were on fire, officials said.
According to workers at a nearby business, it was a small fire captured on surveillance cameras that first caught the eye of an outside security company.
A guard there called 9-1-1, but it wasn't until firefighters arrived that authorities realized it was a woman's body on fire.
Police still have little to go on, but they do believe someone dumped Baldwin's body and then intentionally set it on fire.
Anyone with any information about Baldwin's death is urged to call Crime Stoppers at 713-222-TIPS.