The body, which has been idenitified as a man's, was discovered while crews were emptying out the coal into a container near 100th Street and the Calumet River.
Investigators are working to identify the human remains. Police say the coal car had been filled August 18 in Montana.