A man recently released from prison has been charged with murder after a woman was found dead in a Toledo apartment building.