Railroad workers cleaning up a construction area in Utah found a black plastic bag with human remains, police said.