A Pocola man was sentenced to decades in prison for killing the person his wife was cheating on him with, according to police.