A man pleaded guilty last Thursday to killing a woman in 2018 on the same day he was released from prison, according to court documents.